package coq-cantor

  1. Overview
  2. No Docs
On Ordinal Notations

Install

Dune Dependency

github.com Edit opam file Versions (6)

Authors

  1. P
    Pierre Castéran <pierre.casteran@labri.fr> [http://www.labri.fr/~casteran/]
  2. Ã
    Évelyne Contejean <contejea@lri.fr> [http://www.lri.fr/~contejea]

Maintainers

  1. H
    Hugo.Herbelin@inria.fr

Sources

v8.10.0.tar.gz
md5=365b74e818383b9a36540916493a1bff

Description

Note: this package has been superseded by coq-hydra-battles.

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/).

Tags

keyword: ordinal numbers keyword: well-foundedness keyword: termination keyword: rpo keyword: Goodstein sequences category: Mathematics/Logic category: Mathematics/Arithmetic and Number Theory/Number theory date: 2006-05-22

Published: 07 Dec 2019

Dependencies (2)

  1. coq >= "8.10" & < "8.11~"
  2. ocaml

Dev Dependencies

None

Used by

None

Conflicts

None