coq-community / regexp-Brzozowski
Coq formalization of decision procedures for regular expression equivalence [maintainer=@anton-trunov]
☆13Updated 6 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
- Formally verified Coq serialization library with support for extraction to OCaml☆23Updated last year
- A fornalisation of Grobner basis in ssreflect☆12Updated last month
- Implementation of Nuprl's type theory in Coq☆44Updated last month
- Research material of Erik Palmgren (1963–2019)☆20Updated last year
- ☆13Updated 5 years ago
- Some programs from Rustan Leino's "Program Proofs", in Why3.☆15Updated last year
- Lenses in Coq☆16Updated 2 years ago
- Finite sets and maps for Coq with extensional equality☆29Updated last month
- Co-inductive interaction trees provide a way to represent (potentially) non-terminating programs with I/O behavior.☆17Updated 6 years ago
- Template project for program verification in Coq, showcasing reasoning on CompCert's Clight language using the Verified Software Toolchai…☆30Updated 6 months ago
- Kleene algebra modulo theories☆27Updated 2 years ago
- Formalization of Typed Assembly Language (TAL) in Coq☆17Updated 10 months ago
- Relation algebra library for Coq☆48Updated 2 months ago
- Congruence Closure Procedure in Cubical Agda☆16Updated 4 years ago
- Ring, field, lra, nra, and psatz tactics for Mathematical Components☆33Updated this week
- proof script associated to tutorial material☆17Updated last year
- ☆18Updated 2 years ago
- Formalisation of a type unification algorithm in Coq proof assistant.☆19Updated 6 years ago
- This package provides a Coq formalization of abstract algebra using a functional programming style. The modules contained within the pack…☆28Updated 5 years ago
- A reflection-based proof tactic for lattices in Coq☆20Updated last year
- Haskell implementation of the Edinburgh Logical Framework☆26Updated 3 months ago
- Bedrock Bit Vector Library☆27Updated 10 months ago
- An Agda formalization of System F and the Brown-Palsberg self-interpreter☆24Updated 4 years ago
- A parser based on the ALL(*) algorithm, implemented and verified in Coq.☆12Updated last year
- 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
- Partial Commutative Monoids☆28Updated 2 weeks ago
- Algebraic Combinatorics in Coq☆38Updated last week
- I'm putting Palmgren's Constructive Sheaf Semantics into Agda. Defines sheaves via Grothendieck pretopologies.☆16Updated 10 years ago
- Coq library and tactic for deciding Kleene algebras [maintainer=@tchajed]☆23Updated 3 months ago