desi-ivanov / agda-regexp-automataLinks
Formalization of Regular Languages in Agda: regular expressions, finite-state automata, proof of equivalence, proof of the pumping lemma.
☆18Updated 5 years ago
Alternatives and similar repositories for agda-regexp-automata
Users that are interested in agda-regexp-automata are comparing it to the libraries listed below
Sorting:
- HoTT in Lean 3☆82Updated 5 years ago
- Specification of the Cedille Core language☆33Updated 5 years ago
- Lean type-checker written in Scala.☆37Updated 3 years ago
- Formalisations for simplicial HoTT and synthetic ∞-categories.☆51Updated 3 months ago
- Reference type checker for the Lean theorem prover☆62Updated 8 years ago
- Alg is a program that generates all finite models of a first-order theory. It is optimized for equational theories.☆84Updated 4 years ago
- An itree-like data-structure to additionally support internal non-determinism☆18Updated 2 months ago
- A formal consistency proof of Quine's set theory New Foundations☆73Updated 3 months ago
- Automatically exported from code.google.com/p/ghilbert☆48Updated 7 years ago
- A formalisation of the Calculus of Constructions☆70Updated last year
- ☆40Updated 2 weeks ago
- Real number computation software☆127Updated 3 years ago
- A survey of semantics styles in Coq, from natural semantics through structural operational, axiomatic, and denotational semantics, to abs…☆54Updated last month
- Educational Proof Assistant for Type Theory☆75Updated last year
- A complete proof in Agda of the Church-Rosser theorem for untyped λ-calculus formalizing the methods by Komori-Matsuda-Yamakawa (2014) an…☆28Updated 3 years ago
- A (formalised) general definition of type theories☆57Updated 4 years ago
- Coq Protocol Playground with Se(xp)rialization of Internal Structures.☆133Updated this week
- A Seamless, Interactive Tactic Learner and Prover for Coq☆74Updated last month
- Code samples for Lean 4☆77Updated last year
- Gallina to Bedrock2 compilation toolkit☆59Updated last week
- Python bindings for the Coq interactive proof assistant☆56Updated 3 years ago
- Hoare Type Theory☆78Updated 3 months ago
- Lecture notes on realizability☆74Updated 7 months ago
- Demo for dependent types + runtime code generation☆71Updated 7 months ago
- Algebra of Programming in Agda: Dependent Types for Relational Program Derivation☆83Updated 9 years ago
- LeanSSR: an SSReflect-Like Tactic Language for Lean☆38Updated last week
- A quick reference for mapping Coq tactics to Lean tactics☆72Updated 4 years ago
- Rocq RFCs: documents to discuss changes to the Rocq Prover☆60Updated 8 months ago
- Bologna Optimal Higher-Order Machine, Version 1.1☆77Updated 8 years ago
- A sudoku game where you have to prove that your deductions are valid☆116Updated 3 years ago