coq-community / regexp-Brzozowski
Coq formalization of decision procedures for regular expression equivalence [maintainer=@anton-trunov]
☆13Updated 7 months ago
Alternatives and similar repositories for regexp-Brzozowski:
Users that are interested in regexp-Brzozowski are comparing it to the libraries listed below
- a version of the 2048 game for Coq☆22Updated last year
- Research material of Erik Palmgren (1963–2019)☆20Updated 2 years ago
- Implementation of Nuprl's type theory in Coq☆45Updated 3 months ago
- A fornalisation of Grobner basis in ssreflect☆12Updated 2 months ago
- A reflection-based proof tactic for lattices in Coq☆20Updated last year
- Lenses in Coq☆16Updated 2 years ago
- Formally verified Coq serialization library with support for extraction to OCaml☆23Updated last year
- I'm putting Palmgren's Constructive Sheaf Semantics into Agda. Defines sheaves via Grothendieck pretopologies.☆17Updated 10 years ago
- A library and case-study for linear, intrinsically-typed interpreters in Agda☆34Updated 5 years ago
- Formalisation of a type unification algorithm in Coq proof assistant.☆19Updated 6 years ago
- ☆13Updated 5 years ago
- Finite sets and maps for Coq with extensional equality☆29Updated 2 months ago
- Template project for program verification in Coq, showcasing reasoning on CompCert's Clight language using the Verified Software Toolchai…☆31Updated 7 months ago
- AACMM's generic-syntax, but with QTT-style annotations☆20Updated 10 months ago
- proof script associated to tutorial material☆17Updated last year
- Co-inductive interaction trees provide a way to represent (potentially) non-terminating programs with I/O behavior.☆17Updated 6 years ago
- Bedrock Bit Vector Library☆27Updated 11 months ago
- Formalization of Typed Assembly Language (TAL) in Coq☆17Updated 11 months ago
- Coq library and tactic for deciding Kleene algebras [maintainer=@tchajed]☆23Updated 4 months ago
- ☆18Updated 2 years ago
- Relation algebra library for Coq☆48Updated 3 weeks ago
- Files for the tutorial "Correct-by-construction programming in Agda" at POPL '19 in Cascais☆26Updated 6 years ago
- ☆21Updated 3 months ago
- Algebraic Combinatorics in Coq☆38Updated last month
- Hacking synthetic Tait computability into Agda. Example: canonicity for MLTT.☆16Updated 4 years ago
- A certified semantics for relational programming workout.☆26Updated 4 years ago
- Self-contained repository for the eponymous paper☆29Updated 6 years ago
- A discouraging story.☆15Updated 6 years ago
- Reflective PHOAS rewriting/pattern-matching-compilation framework for simply-typed equalities and let-lifting☆22Updated last month
- Based on paper by Greg Morrisett , TAL-0 is the design of a RISC-style typed assembly language which focuses on control-flow safety.☆21Updated 8 years ago