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 4 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:
- Educational Proof Assistant for Type Theory☆74Updated 11 months ago
- HoTT in Lean 3☆80Updated 4 years ago
- A mechanisation of Wasm in Isabelle.☆27Updated this week
- Formally verified operator language and rewriting engine for high-performance computing☆28Updated last year
- Hoare Type Theory☆77Updated last month
- Datatypes as quotients of polynomial functors☆36Updated 5 years ago
- Coq library on rewriting theory and termination☆36Updated last month
- An itree-like data-structure to additionally support internal non-determinism☆17Updated 3 months ago
- Logic and Mechanized Reasoning☆105Updated 5 months ago
- Specification of the Cedille Core language☆31Updated 4 years ago
- Abstract binding trees (abstract syntax trees plus binders), as a library in Agda☆75Updated last week
- Yet another plugin tutorial, this time as an exercise for 598☆38Updated 2 years ago
- Lean type-checker written in Scala.☆36Updated 3 years ago
- Lecture notes on realizability☆74Updated 4 months ago
- A complete proof in Agda of the Church-Rosser theorem for untyped λ-calculus formalizing the methods by Komori-Matsuda-Yamakawa (2014) an…☆28Updated 2 years ago
- A (formalised) general definition of type theories☆57Updated 4 years ago
- An automated theorem prover that uses Büchi automata.☆42Updated 3 years ago
- Formal grammars in Lean 3☆8Updated last year
- Experiments with SAT solvers with proofs in Lean 4☆58Updated last year
- A toy example of a verified compiler.☆28Updated 2 months ago
- Rocq RFCs: documents to discuss changes to the Rocq Prover☆59Updated 6 months ago
- A deterministic parser with fused lexing☆73Updated 2 years ago
- LaTeX code for a paper on lean's type theory☆139Updated 2 years ago
- A book about functional programming in Lean☆42Updated last year
- Formalisations for simplicial HoTT and synthetic ∞-categories.☆51Updated 3 weeks ago
- LL(1) parser generator verified in Coq☆47Updated 5 years ago
- A parser based on the ALL(*) algorithm, implemented and verified in Coq.☆13Updated 2 years ago
- A survey of semantics styles in Coq, from natural semantics through structural operational, axiomatic, and denotational semantics, to abs…☆51Updated 3 years ago
- Gallina to Bedrock2 compilation toolkit☆57Updated 2 weeks ago
- A basic Lean implementation of https://arxiv.org/pdf/2310.01530.pdf☆14Updated 3 months ago