JacquesCarette / TheoriesAndDataStructures
Showing how some simple mathematical theories naturally give rise to some common data-structures
☆38Updated 11 months ago
Alternatives and similar repositories for TheoriesAndDataStructures
Users that are interested in TheoriesAndDataStructures are comparing it to the libraries listed below
Sorting:
- IO using sized types and copatterns☆34Updated 4 years ago
- A tiny language for teaching and experimenting with Refinement Types☆47Updated 3 years ago
- Invertible parsing for S-expressions☆34Updated last month
- A library and case-study for linear, intrinsically-typed interpreters in Agda☆34Updated 5 years ago
- The Agda Universal Algebra Library (UALib) is a library of types and programs (theorems and proofs) that formalizes the foundations of un…☆20Updated 3 years ago
- A showcase of interesting code and proof developments in Cedille☆36Updated 2 years ago
- A Redex model of CIC as specified in Chapter 4 of the Coq reference manual.☆34Updated 7 years ago
- A LaTeX-typeset reproduction of Reynolds' "Types, Abstraction and Parametric Polymorphism"☆30Updated 9 months ago
- Self-contained repository for the eponymous paper☆29Updated 6 years ago
- Formalization of the polymorphic lambda calculus and its parametricity theorem☆34Updated 2 months ago
- Bidirectional programming in Haskell with monadic profunctors☆46Updated 3 years ago
- Haskell implementation of the Edinburgh Logical Framework☆28Updated last week
- "operating system" based on the calculus of constructions☆18Updated 2 years ago
- being an experiment with potato power☆23Updated 5 years ago
- A small NuPRL style proof assistant☆31Updated 6 years ago
- A formalization of Pure Type Systems (PTS) in Agda☆23Updated 4 months ago
- ☆23Updated 7 years ago
- Relative Monad Library for Agda☆24Updated 5 years ago
- Deciding Presburger arithmetic in agda☆31Updated 2 years ago
- ☆21Updated 7 years ago
- being a collection of Agda-facilitated ramblings☆33Updated 4 years ago
- Mirror of Conor McBride’s 2011 Agda course materials☆12Updated 6 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
- Functional Pearl: Certified Binary Search in a Read-Only Array☆28Updated 3 years ago
- A library for doing generic programming in Agda☆31Updated 4 years ago
- Agda-style equational reasoning in Haskell☆53Updated last month
- being the programs and code for a paper about general recursion☆25Updated 10 years ago
- ☆30Updated 6 years ago
- Linear map categories in Agda☆5Updated 2 years ago
- Formalised embedding of an imperative language with effect system into session-typed pi calculus.☆28Updated 5 months ago