Coq-Kruskal
by DmxLarchey
Description of the Coq-Kruskal project with a map and pointers
AI summary
Kruskal proof library
A comprehensive library of constructive Coq proofs for Kruskal's tree theorem and related concepts.
- stars
- 0
- forks
- 0
- watching
- 1
- awesome list
- 1
Similar projects
Found by comparing what the projects do, not just their names.
Tree embedding theorems
Provides theorem results for tree embeddings in inductive type theory
Rose tree library
A Coq library formalizing rose trees for mathematical proof and theorem proving
Tree theorem proof
Provides a constructive account of Wim Veldman's proof of a variant of Kruskal's tree theorem for rose trees in Coq.
Tree embedding library
An inductive proof of Higman's theorem for unary trees and lists, providing a constructive basis for Kruskal's theorem
Almost Full relation library
A formalization of ground results about Almost Full relations in Coq 8.14+, including closure properties and Dickson's lemma.
Data analysis tools
Tools for determining and working with finite data structures in a proof assistant.
Proof framework
A Coq proof framework for Fan theorem and König's lemma
Tree function
A Coq implementation of Harvey Friedman's tree(n) function and its properties related to homeomorphic embedding.
Quasi morphism library
A Coq library providing tools and definitions for quasi-morphisms in the context of Almost Full relations
Relevance logic proof
Mechanization of a proof for the decidability of Implicational Relevance Logic
Coq math library
A Coq library providing an alternative set of axioms and type class mechanisms for building and proving mathematical theorems.
Undecidability library
A collection of mechanized undecidability proofs in Coq
Symmetric functions library
An algebraic combinatorics library formalized in Coq, providing a comprehensive set of functions and theories for symmetric functions.
Coinduction library
A library that enables formal proofs using enhanced coinduction techniques
Relation Algebra Library
A Coq library providing algebraic tools and tactics for working with binary relations
Featured in 1 awesome list
Each link jumps to the spot where the list mentions Coq-Kruskal.