tree-calculus
Proofs in Coq for the book Reflective Programs in Tree Calculus
AI summary
Tree calculus proofs
Proofs in Coq for a theoretical book on tree calculus programming language
- stars
- 143
- forks
- 6
- watching
- 3
Similar projects
Found by comparing what the projects do, not just their names.
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 math library
A library that provides mathematical operations for JAX pytrees.
Bonsai
Generates a random Coq program with a graphical tree-like structure
Proof Assistant
Enables interactive proof development in Vim similar to other proof assistants.
Combinatorics library
Formalizes algebraic combinatorics and symmetric functions in Coq.
Graph theorem proof
A formal proof of a fundamental result in graph theory using the Coq proof assistant
Proof assistant library
Python bindings for Coq's interactive proof assistant
Formalism library
A comprehensive Coq library providing formal definitions and proofs of rewriting theory, lambda-calculus, and termination.
Kruskal proof library
A comprehensive library of constructive Coq proofs for Kruskal's tree theorem and related concepts.
Data structure library
A comprehensive library of verified data structures and algorithms in Coq
Theorem repository
Repository tracking famous theorems proved using proof assistants.
Symmetric functions library
An algebraic combinatorics library formalized in Coq, providing a comprehensive set of functions and theories for symmetric functions.
Compiler formalism
Formalizations of compiler design and virtual machine calculations in Coq
Proof assistant
Coq proof assistant book with exercises and examples
