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:
- Formalisations for simplicial HoTT and synthetic ∞-categories.☆50Updated 8 months ago
- A small implementation of graded modal dependent type theory. A younger cousin to Granule.☆59Updated last year
- Specification of the Cedille Core language☆30Updated 4 years ago
- Datatypes as quotients of polynomial functors☆36Updated 5 years ago
- HoTT in Lean 3☆80Updated 4 years ago
- LL(1) parser generator verified in Coq☆47Updated 5 years ago
- Abstract binding trees (abstract syntax trees plus binders), as a library in Agda☆75Updated 7 months ago
- A verified compiler for a lazy functional language☆36Updated this week
- A complete proof in Agda of the Church-Rosser theorem for untyped λ-calculus formalizing the methods by Komori-Matsuda-Yamakawa (2014) an…☆27Updated 2 years ago
- A Unifying Cartesian Cubical Set Model☆35Updated 5 years ago
- Implementation of Nuprl's type theory in Coq☆45Updated 6 months ago
- Automatically exported from code.google.com/p/ghilbert☆48Updated 7 years ago
- Paper and talk☆54Updated last year
- A Logical Relation for Martin-Löf Type Theory in Agda☆54Updated 9 months ago
- A proof tree viewer that works with Coq through Proof General☆28Updated 4 years ago
- Minimalistic dependent type theory with syntactic metaprogramming☆57Updated last year
- Parallel Environment for optimal Lambda Calculus Reduction☆28Updated 3 years ago
- A toy dependent typed language.☆29Updated last week
- Sturdy is a library for developing sound static analyses in Haskell.☆61Updated 2 years ago
- A dependent type theory with user defined data types☆46Updated 3 years ago
- An interactive theorem prover based on lambda-tree syntax☆95Updated last month
- Graph Theory [maintainers=@chdoc,@damien-pous]☆36Updated 3 weeks ago
- Artifact for paper "When Subtyping Constraints Liberate: A Novel Type Inference Approach for First-Class Polymorphism" (https://popl24.si…☆15Updated last year
- A (formalised) general definition of type theories☆57Updated 4 years ago
- Web based opetopic editor☆35Updated 8 months ago
- Benchmarks for capture-avoiding substitution☆114Updated 3 weeks ago
- A prototypical dependently typed languages with sized types and variances☆109Updated 2 years ago
- Macro Lambda Calculus☆49Updated 6 years ago
- ♾️ A library for universe levels and universe polymorphism☆34Updated 6 months ago
- PhD research ;; What's the difference between a typeclass/trait and a record/class/struct? Nothing really, or so I argue.☆81Updated 3 years ago