katydid / regex-deriv-lean
Proofs written in Lean4 for the core katydid validation algorithm
☆14Updated last week
Alternatives and similar repositories for regex-deriv-lean:
Users that are interested in regex-deriv-lean are comparing it to the libraries listed below
- A toy example of a verified compiler.☆27Updated last month
- Stable sort algorithms and their stability proofs in Coq☆22Updated last week
- A toy dependent typed language.☆28Updated last week
- Examples from our paper "Capturing the Future by Replaying the Past"☆21Updated 5 months ago
- oleg modules☆30Updated 12 years ago
- An Agda library for reasoning about asynchronous iterative algorithms and network routing problems☆25Updated last year
- The Agda Universal Algebra Library (html docs available at the url below)☆33Updated 3 months ago
- An implementation of a simple Neural network in Idris using category theory.☆23Updated 5 months ago
- Paradoxes of type theory, described didactically. With accompanying proofs in Agda.☆38Updated 4 years ago
- An attempt towards univalent classical mathematics in Cubical Agda.☆29Updated last year
- being a collection of Agda-facilitated ramblings☆33Updated 4 years ago
- Quantitative Type Theory implementation☆54Updated 3 years ago
- Functional Pearl: Certified Binary Search in a Read-Only Array☆28Updated 3 years ago
- ☆29Updated 2 years ago
- Dafny for Metatheory of Programming Languages☆24Updated last month
- Minimalistic dependent type theory with syntactic metaprogramming☆57Updated 8 months ago
- Repo of the original work on finally tagless (and a lot of other metaocaml work besides)☆43Updated 6 years ago
- An extension of the NbE algorithm to produce computational traces☆21Updated 2 years ago
- A cost-aware logical framework, embedded in Agda.☆60Updated 6 months ago
- Files related to my paper "Continuity of Godel's system T functionals via effectful forcing". MFPS'2013. Electronic Notes in Theoretical …☆11Updated 3 years ago
- Formalization of the polymorphic lambda calculus and its parametricity theorem☆34Updated 5 years ago
- ☆34Updated 10 months ago
- Paper and talk☆51Updated last year
- Linear Logic for Constructive Mathematics, in Agda☆17Updated 5 years ago
- This package provides a Coq formalization of abstract algebra using a functional programming style. The modules contained within the pack…☆28Updated 6 years ago
- Monoidal Toposes of Grammars and Semantic Actions☆19Updated this week
- Haskell implementation of a version of cubical type theory developed for my master thesis☆16Updated 2 years ago
- An Agda library for programming with ternary relations☆17Updated this week
- A formalization of the theory behind the mugen library☆19Updated 8 months ago