JacquesCarette / TheoriesAndDataStructuresLinks
Showing how some simple mathematical theories naturally give rise to some common data-structures
☆39Updated last year
Alternatives and similar repositories for TheoriesAndDataStructures
Users that are interested in TheoriesAndDataStructures are comparing it to the libraries listed below
Sorting:
- Formalised embedding of an imperative language with effect system into session-typed pi calculus.☆29Updated 10 months ago
- A small NuPRL style proof assistant☆31Updated 6 years ago
- Invertible parsing for S-expressions☆34Updated 6 months ago
- IO using sized types and copatterns☆36Updated 4 years ago
- Malfunction backend for Idris with a FFI to OCaml☆28Updated 6 years ago
- A simple implementation of linear type theory☆38Updated 8 years ago
- Tiny type-checker with dependent types☆78Updated 11 years ago
- Experimental proof assistant (and architecture) for dependent linear logic☆49Updated 3 years ago
- Self-contained repository for the eponymous paper☆30Updated 6 years ago
- Session types in Idris2!☆27Updated 4 years ago
- Simple Haskell package for efficiently indexable finite and infinite enumerations.☆12Updated 5 months ago
- ☆23Updated last year
- Functional Pearl: Certified Binary Search in a Read-Only Array☆29Updated 4 years ago
- Like "Write Yourself a Scheme in 48 Hours", but in Agda☆51Updated 7 years ago
- "operating system" based on the calculus of constructions☆18Updated 3 years ago
- Agda suffices: software written from A to Z in Agda☆16Updated 6 years ago
- A tiny language for teaching and experimenting with Refinement Types☆48Updated 4 years ago
- Dependently typed Algorithm M and friends☆25Updated 7 years ago
- being the programs and code for a paper about general recursion☆26Updated 10 years ago
- Material for the Agda course at the EUTYPES Summer School '19 in Ohrid☆23Updated 6 years ago
- ITT: quantified dependent calculus with inference of all modalities, implemented in Idris 2☆23Updated 10 months ago
- A general yet easy-to-use formalization of Big O, Big Theta, and more based on seminormed vector spaces.☆36Updated 8 years ago
- A usable type system for call by push-value☆33Updated 5 years ago
- An Agda library for reasoning about asynchronous iterative algorithms and network routing problems☆28Updated last year
- GRIN backend for Idris☆50Updated 5 years ago
- Compositional type checking for Haskell☆37Updated 14 years ago
- Toy typechecker for Insanely Dependent Types☆81Updated 12 years ago
- classical sequent calculus, embedded in Haskell☆21Updated last month
- A Toy Inverse Bidirectional Typechecker☆32Updated 6 years ago
- Fun plugin to play with the Gallina AST.☆38Updated 6 years ago