Coq OPAMcoq-cantor
On Ordinal Notations . This contribution contains data structures for ordinals less than Gamma0 under Cantor and Veblen normal forms. Well-foundedness is established thanks to RPO with status for generic terms. This contribution also includes termination proofs of Hydra battles and Goodstein sequences as well as a computation of the length of the Goodstein sequence starting from 4 in base 2. This work is supported by INRIA-Futurs (Logical project-team), CNRS and the French ANR via the A3PAT project (http://www3.iie.cnam.fr/~urbain/a3pat/).
opam install coq-cantor.8.5.0
- homepage
- https://github.com/coq-contribs/cantor
- license
- LGPL
- bugs tracker
- https://github.com/coq-contribs/cantor/issues
- dependencies
- coq (>= 8.5 & < 8.6~)
- source
- https://github.com/coq-contribs/cantor/archive/v8.5.0.tar.gz
- package
- https://github.com/coq/opam-coq-archive/tree/master/released/packages/coq-cantor/coq-cantor.8.5.0