coq-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