3 ms·
Like bsedlm, I'm not sure that I understand this. But: People keep trying to make types in mathematics be the same thing as types in programming. I think tha
by AnimalMuppet 5y ago
Like bsedlm, I'm not sure that I understand this. But:
People keep trying to make types in mathematics be the same thing as types in programming. I think that's wrong. It seems to me that types in mathematics (at least Russell types, and maybe all types) are different from types in programming. They are somewhat connected, but they are different.
A type in programming is a set of values, plus a set of valid operations on those values. This is a semantic thing (or at least can be), not merely a syntax thing.
Types in math may be interesting, but programmers aren't really writing math papers. They're trying to write programs that work. Programmers therefore care about types as used in programming, not types as used in math.
- zozbot234 5y agoA type in programming languages is a property of program expressions, not values, which is used to syntactically verify certain properties of the program. This is what makes them work similarly to types in mathematics.
- carnitine 5y agoI’m not sure when they were ever distinct things? The history of types in mathematics and programming is incredibly interwoven. Also, it has been shown time and time again that in an expressive enough type system in a programming context, types are not sets and cannot be modelled by them.
- auggierose 5y agoOf course types can be modelled by sets, just not in the straight forward way you might envision. After all, if you cannot model it in ZFC, how do you prove correctness of your type system?