coq-higman-cf

A direct constructive proof of Higman's Lemma. This development formalizes in Coq the Coquand-Friedlender proof of Higman's lemma for a two-letter alphabet. An efficient program can be extracted from the proof.

opam install coq-higman-cf.8.5.0
homepage
https://github.com/coq-contribs/higman-cf
license
LGPL 2
bugs tracker
https://github.com/coq-contribs/higman-cf/issues
dependencies
coq (>= 8.5 & < 8.6~)
source
https://github.com/coq-contribs/higman-cf/archive/v8.5.0.tar.gz
package
https://github.com/coq/opam-coq-archive/tree/master/released/packages/coq-higman-cf/coq-higman-cf.8.5.0