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 |
---|---|---|
| Machine-checked proofs of soundness, completeness, and decidability for modal logics in Coq. | 8 |
| A comprehensive library of constructive Coq proofs for Kruskal's tree theorem and related concepts. | 0 |
| Provides a constructive account of Wim Veldman's proof of a variant of Kruskal's tree theorem for rose trees in Coq. | 0 |
| A formalization of ground results about Almost Full relations in Coq 8.14+, including closure properties and Dickson's lemma. | 1 |
| Formalizations of logical deduction systems using Coq | 44 |
| Development of formal semantics and verification tools for imperative languages and functional programming languages. | 64 |
| Formalization of mathematical theorems about solvability and Galois theory for polynomials | 28 |
| A Coq proof framework for Fan theorem and König's lemma | 1 |
| A collection of mechanized undecidability proofs in Coq | 111 |
| A Coq library providing tools and definitions for quasi-morphisms in the context of Almost Full relations | 1 |
| Provides theorem results for tree embeddings in inductive type theory | 1 |
| Tools for determining and working with finite data structures in a proof assistant. | 0 |
| A Coq formalization of abstract algebra using functional programming style | 28 |
| A learning environment for theorem proving with the Coq proof assistant | 388 |