Programming in Martin-Löf's type theory an introduction 论文

详细信息

发表日期

1990-01-01

发表年份

1990

摘要

Part 1 Polymorphic sets: the semantics of the judgement forms general rules enumeration sets Cartesian product of a family of sets equality sets natural numbers lists cartesian product of two sets disjoint union of two sets disjoint union of a family of sets the set of small sets (the first universe) well-orderings general trees. Part 2 Subsets: subsets in the basic set theory the subset theory. Part 3 Monomorphic sets: types defining sets in terms of types. Part 4 Examples: some small examples program derivation specification of abstract data types.