Relevant-decidability
Relevance logic proof
Mechanization of a proof for the decidability of Implicational Relevance Logic
A constructive account of Kripke-Curry's decidability proof for Implicational Relevance logic (see README.md below)
0 stars
2 watching
1 forks
Language: Coq
last commit: over 2 years ago coqcoq-formalizationdecidability-proofkripke-currylogicrelevance
Related projects:
Repository | Description | Stars |
---|---|---|
coq-community/comp-dec-modal | Machine-checked proofs of soundness, completeness, and decidability for modal logics in Coq. | 8 |
dmxlarchey/coq-kruskal | A comprehensive library of constructive Coq proofs for Kruskal's tree theorem and related concepts. | 0 |
dmxlarchey/kruskal-veldman | Provides a constructive account of Wim Veldman's proof of a variant of Kruskal's tree theorem for rose trees in Coq. | 0 |
dmxlarchey/kruskal-almostfull | A formalization of ground results about Almost Full relations in Coq 8.14+, including closure properties and Dickson's lemma. | 1 |
dschepler/coq-sequent-calculus | Formalizations of logical deduction systems using Coq | 44 |
xavierleroy/cdf-mech-sem | Development of formal semantics and verification tools for imperative languages and functional programming languages. | 64 |
math-comp/abel | Formalization of mathematical theorems about solvability and Galois theory for polynomials | 28 |
dmxlarchey/kruskal-fan | A Coq proof framework for Fan theorem and König's lemma | 1 |
uds-psl/coq-library-undecidability | A collection of mechanized undecidability proofs in Coq | 111 |
dmxlarchey/quasi-morphisms | A Coq library providing tools and definitions for quasi-morphisms in the context of Almost Full relations | 1 |
dmxlarchey/kruskal-theorems | Provides theorem results for tree embeddings in inductive type theory | 1 |
dmxlarchey/kruskal-finite | Tools for determining and working with finite data structures in a proof assistant. | 0 |
llee454/functional-algebra | A Coq formalization of abstract algebra using functional programming style | 28 |
princeton-vl/coqgym | A learning environment for theorem proving with the Coq proof assistant | 388 |