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:
- Specification of the Cedille Core language☆34Updated 5 years ago
- HoTT in Lean 3☆82Updated 5 years ago
- Logic and Mechanized Reasoning☆109Updated 3 weeks ago
- Educational Proof Assistant for Type Theory☆79Updated last year
- Hoare Type Theory☆83Updated 5 months ago
- Bologna Optimal Higher-Order Machine, Version 1.1☆81Updated 8 years ago
- Lean type-checker written in Scala.☆40Updated 3 years ago
- Python bindings for the Coq interactive proof assistant☆56Updated 3 years ago
- Formalisations for simplicial HoTT and synthetic ∞-categories.☆53Updated last week
- The Next Generation of Compositional Programming☆54Updated last week
- A formal consistency proof of Quine's set theory New Foundations☆73Updated 5 months ago
- LL(1) parser generator verified in Coq☆47Updated 5 years ago
- Automatically exported from code.google.com/p/ghilbert☆47Updated 8 years ago
- Code samples for Lean 4☆78Updated 2 years ago
- An automated theorem prover that uses Büchi automata.☆43Updated 4 years ago
- A mechanisation of Wasm in Isabelle.☆30Updated last week
- ☆45Updated 2 months ago
- Macro Lambda Calculus☆50Updated 6 years ago
- Coq Protocol Playground with Se(xp)rialization of Internal Structures.☆134Updated last month
- Abstract binding trees (abstract syntax trees plus binders), as a library in Agda☆78Updated 2 months ago
- Parser Combinator Library for Lean 4☆63Updated 3 weeks ago
- Reference compiler for c0☆38Updated 5 months ago
- An itree-like data-structure to additionally support internal non-determinism☆20Updated this week
- Lecture notes on realizability☆74Updated 8 months ago
- Parallel Environment for optimal Lambda Calculus Reduction☆28Updated 3 years ago
- Implementation of Nuprl's type theory in Coq☆46Updated 11 months ago
- ☆19Updated 2 years ago
- Convert Haskell source code to Coq source code.☆91Updated 4 months ago
- Demo for dependent types + runtime code generation☆72Updated 9 months ago
- Gallina to Bedrock2 compilation toolkit☆64Updated last week