- first order, include the dependent product type into simple typed lamda calculus. this make it to be system LF
- second order , allow quantification over type constructor
- higher order, this allow all four forms of abstraction from the lambda cube: functions from terms to terms, types to types, terms to types and types to terms. The system corresponds to the Calculus of constructions.this is coq now.
2008年10月18日星期六
yet another learn on dependent type
dependent type is actually a type that depend on a value. There are three level of dependent type:
订阅:
博文评论 (Atom)
没有评论:
发表评论