Reference. The directed plump ordering
Based on Taylor’s hereditarily directed plump ordinals, we define the directed plump ordering on W-types in Martin-Löf type theory. This ordering is similar to the plump ordering but comes equipped with non-empty finite joins in addition to the usual properties of the plump ordering.
Cite
Cites 6 works (1 here)
With notes (1)
Quotients, inductive types, and quotient inductive types fiore-2022-quotients
This paper introduces an expressive class of indexed quotient-inductive types, called QWI types, within the framework of constructive type theory. They are initial algebras for indexed families of equational theories with possibly infinitary operators and equations. We prove that QWI types can be derived from quotient types and inductive types in the type theory of toposes with natural number object and universes, provided those universes satisfy the Weakly Initial Set of Covers (WISC) axiom. We do so by constructing QWI types as colimits of a family of approximations to them defined by well-founded recursion over a suitable notion of size, whose definition involves the WISC axiom. We developed the proof and checked it using the Agda theorem prover.
External (5)
- agda-directed-plump-ordering (2022)
- Containers: Constructing strictly positive types (2005)
- An Inductive Proof of the Wellfoundedness of the Multiset Order (1998)
- Intuitionistic sets and ordinals (1996)
- Intuitionistic type theory (1984)