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

GitHub

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