package coq-higman-nw
A program from an A-translated impredicative proof of Higman's Lemma
Install
Dune Dependency
Authors
Maintainers
Sources
v8.10.0.tar.gz
md5=b298d6ce717f4dd1e07bc8741c037dd1
Description
The file Higman.v formalizes an A-translated version of Nash-Williams impredicative and classical proof of Higman's lemma for a two-letter alphabet. A constructive and impredicative program can be extracted from the proof.
On This Page