Friedman-TREE
Tree function
A Coq implementation of Harvey Friedman's tree(n) function and its properties related to homeomorphic embedding.
Construction of Friedman's tree(n) and TREE(n) in Coq
0 stars
1 watching
0 forks
Language: Coq
last commit: 6 months ago Related projects:
Repository | Description | Stars |
---|---|---|
dmxlarchey/kruskal-veldman | A detailed proof of Wim Veldman's tree theorem adaptation in Coq | 0 |
dmxlarchey/kruskal-higman | Provides detailed proofs and tools for Higman's theorem on unary trees | 0 |
dmxlarchey/coq-kruskal | A comprehensive library of constructive Coq proofs for Kruskal's tree theorem and related concepts. | 0 |
dmxlarchey/kruskal-trees | Formalizes rose trees in Coq with implementations of induction principles and manipulation tools | 1 |
dmxlarchey/kruskal-theorems | A library that provides formal proofs of tree theorems using inductive type theory. | 1 |
coq-community/fav-ssr | A comprehensive library of verified data structures and algorithms in Coq | 45 |
hivert/coq-combi | Formalizes algebraic combinatorics in Coq with an emphasis on symmetric functions and their properties. | 1 |
dmxlarchey/quasi-morphisms | A Coq library providing tools and definitions for quasi-morphisms in the context of Almost Full relations | 1 |
dmxlarchey/kruskal-almostfull | A Coq library that formalizes ground results about Almost Full relations in constructive mathematics | 1 |
dkendal/zipper_tree | Provides an efficient way to traverse and modify nested data structures in Elixir. | 19 |
coq-community/dedekind-reals | A formalization of Dedekind reals numbers in the Coq programming language | 43 |
dmxlarchey/kruskal-fan | A Coq implementation of the Fan theorem and König's lemma for proving properties about monotone relations on lists and finite fans. | 1 |
coq-community/hydra-battles | Investigating various aspects of discrete mathematics and formal proofs in Coq, including ordinal numbers and computability theory. | 68 |
jwiegley/category-theory | An axiomatic formalization of category theory in Coq for personal study and practical work | 754 |