Coq formalization of decision procedures for regular expression equivalence [maintainer=@anton-trunov]
☆15Jul 22, 2024Updated 2 years ago
Alternatives and similar repositories for regexp-Brzozowski
Users that are interested in regexp-Brzozowski are comparing it to the libraries listed below. We may earn a commission when you buy through links labeled 'Ad' on this page.
Sorting:
- A parser based on the ALL(*) algorithm, implemented and verified in Coq.☆15Feb 14, 2023Updated 3 years ago
- Modular Finite Maps over Ordered Types in Coq [maintainers=@letouzey,@palmskog]☆11Jun 22, 2026Updated 2 months ago
- Formalisation of the linear lambda calculus in Coq☆10Dec 2, 2018Updated 7 years ago
- Foundational Verification of Hybrid Systems☆15Mar 23, 2017Updated 9 years ago
- Partial Commutative Monoids☆35Aug 6, 2026Updated last month
- Deploy to Railway using AI coding agents - Free Credits Offer • AdUse Claude Code, Codex, OpenCode, and more. Autonomous software development now has the infrastructure to match with Railway.
- A minimal example of a formally verified parser using ocamllex and Menhir's Coq backend.☆21Mar 19, 2015Updated 11 years ago
- A program logic for concurrent randomized programs☆17Nov 9, 2018Updated 7 years ago
- Coq formalization of algorithms due to Tarjan and Kosaraju for finding strongly connected graph components using Mathematical Components …☆19Jul 17, 2026Updated last month
- ☆16Updated this week
- SML implementation of System T from PFPL.☆11Jun 28, 2017Updated 9 years ago
- Docker images of the Coq proof assistant (see also: https://github.com/coq-community/docker-coq-action) [maintainer=@Justme0606]☆40May 13, 2025Updated last year
- ☆22Dec 3, 2024Updated last year
- Coq library for reasoning on randomized algorithms [maintainers=@anton-trunov,@volodeyka]☆26Nov 3, 2021Updated 4 years ago
- Some programs from Rustan Leino's "Program Proofs", in Why3.☆17Mar 13, 2023Updated 3 years ago
- GPUs on demand by Runpod - Special Offer Available • AdRun AI, ML, and HPC workloads on powerful cloud GPUs—without limits or wasted spend. Deploy GPUs in under a minute and pay by the second.
- Coq library on rewriting theory and termination☆37Jul 7, 2026Updated 2 months ago
- System F-omega normalization by hereditary substitution in Agda☆63Aug 31, 2019Updated 7 years ago
- being the materials from my YOW LambdaJam 2016 talk☆11Jun 11, 2016Updated 10 years ago
- Micromega tactics for Mathematical Components☆31Aug 20, 2026Updated 2 weeks ago
- haha I'm graduating☆14Jul 22, 2021Updated 5 years ago
- Regular Language Representations in Coq [maintainers=@chdoc,@palmskog]☆48Mar 3, 2026Updated 6 months ago
- Distributed algorithms in Lean 4☆17Jul 28, 2026Updated last month
- ☆11Jul 8, 2020Updated 6 years ago
- VERified asSembler for cryptographic primitives☆12Jul 15, 2023Updated 3 years ago
- 1-Click AI Models by DigitalOcean Gradient • AdDeploy popular AI models on DigitalOcean Gradient GPU virtual machines with just a single click. Zero configuration with optimized deployments.
- A simple λProlog interpreter☆21Nov 29, 2021Updated 4 years ago
- A OCaml generator for well-typed terms (that use their arguments).☆13Feb 22, 2025Updated last year
- Luck -- A Language for Property-Based Generators☆37Feb 28, 2025Updated last year
- Knowledge Graph constructed from Wikipedia☆21Dec 18, 2022Updated 3 years ago
- An implementation of "A Typed, Algebraic Approach to Parsing"☆11Mar 21, 2022Updated 4 years ago
- Algebraic Combinatorics in Coq☆38Aug 18, 2026Updated 2 weeks ago
- Haskell's Core in K.☆20Jun 21, 2017Updated 9 years ago
- Haskell implementation of nominal datatypes and functions☆44Aug 4, 2020Updated 6 years ago
- An OCurrent pipeline for testing submissions to opam-repository☆24Updated this week
- Wordpress hosting with auto-scaling - Free Trial Offer • AdFully Managed hosting for WordPress and WooCommerce businesses that need reliable, auto-scalable performance. Cloudways SafeUpdates now available.
- ☆17Nov 11, 2021Updated 4 years ago
- A quick reference for mapping Coq tactics to Lean tactics☆72Apr 23, 2021Updated 5 years ago
- A Coq-based framework to verify the correctness of Byzantine fault-tolerant distributed systems☆33Aug 13, 2019Updated 7 years ago
- A Certified Interpreter for ML with Structural Polymorphism☆45Apr 11, 2025Updated last year
- Binary analysis in HOL☆47Aug 28, 2026Updated last week
- Library to create Coq record update functions☆48Jun 8, 2026Updated 2 months ago
- A (formalised) general definition of type theories☆59Jun 10, 2021Updated 5 years ago