Kruskal-Trees
by DmxLarchey
Coq library for rose trees
AI summary
Rose tree library
A Coq library formalizing rose trees for mathematical proof and theorem proving
- stars
- 1
- forks
- 1
- watching
- 3
Similar projects
Found by comparing what the projects do, not just their names.
Kruskal proof library
A comprehensive library of constructive Coq proofs for Kruskal's tree theorem and related concepts.
Tree embedding theorems
Provides theorem results for tree embeddings in inductive type theory
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
Tree function
A Coq implementation of Harvey Friedman's tree(n) function and its properties related to homeomorphic embedding.
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.
Bonsai
Generates a random Coq program with a graphical tree-like structure
Data structure library
A comprehensive library of verified data structures and algorithms in Coq
Relation Algebra Library
A Coq library providing algebraic tools and tactics for working with binary relations
Proof framework
A Coq proof framework for Fan theorem and König's lemma
Quasi morphism library
A Coq library providing tools and definitions for quasi-morphisms in the context of Almost Full relations
Symmetric functions library
An algebraic combinatorics library formalized in Coq, providing a comprehensive set of functions and theories for symmetric functions.
Algebra library
A Coq library providing algebraic data structures and algorithms
Traversal library
Provides an efficient way to traverse and modify nested data structures in Elixir.
