JacquesCarette / TheoriesAndDataStructuresLinks
Showing how some simple mathematical theories naturally give rise to some common data-structures
☆40Updated last year
Alternatives and similar repositories for TheoriesAndDataStructures
Users that are interested in TheoriesAndDataStructures are comparing it to the libraries listed below
Sorting:
- Functional Pearl: Certified Binary Search in a Read-Only Array☆29Updated 4 years ago
- IO using sized types and copatterns☆35Updated 4 years ago
- Self-contained repository for the eponymous paper☆30Updated 6 years ago
- Formalised embedding of an imperative language with effect system into session-typed pi calculus.☆29Updated 8 months ago
- A small NuPRL style proof assistant☆31Updated 6 years ago
- Invertible parsing for S-expressions☆34Updated 4 months ago
- Experimental normalisation via scheme☆12Updated 4 years ago
- Experimental proof assistant (and architecture) for dependent linear logic☆49Updated 3 years ago
- Generalized syntax & semantics for universe hierarchies☆31Updated last year
- A formalization of Pure Type Systems (PTS) in Agda☆27Updated last month
- Session types in Idris2!☆27Updated 4 years ago
- ITT: quantified dependent calculus with inference of all modalities, implemented in Idris 2☆23Updated 8 months ago
- Haskell implementation of the Edinburgh Logical Framework☆31Updated 3 months ago
- Paradoxes of type theory, described didactically. With accompanying proofs in Agda.☆39Updated 4 years ago
- ☆23Updated last year
- Tiny type-checker with dependent types☆78Updated 11 years ago
- Toy typechecker for Insanely Dependent Types☆81Updated 11 years ago
- A certified semantics for relational programming workout.☆26Updated 4 years ago
- being bits and pieces I'm inclined to leave lying around☆53Updated last month
- "operating system" based on the calculus of constructions☆18Updated 3 years ago
- A dynamically-typed CBPV language embedded in Racket☆39Updated last year
- Minimalistic dependent type theory with syntactic metaprogramming☆57Updated last year
- The source for "Compiling with Dependent Types" (my dissertation)☆30Updated 3 years ago
- Malfunction backend for Idris with a FFI to OCaml☆28Updated 5 years ago
- A Redex model of CIC as specified in Chapter 4 of the Coq reference manual.☆34Updated 8 years ago
- Miller/pattern unification in Agda☆65Updated 11 years ago
- A simple implementation of linear type theory☆38Updated 8 years ago
- Bidirectional programming in Haskell with monadic profunctors☆46Updated 3 years ago
- A showcase of interesting code and proof developments in Cedille☆36Updated last month
- Observational Type Theory as an Agda library☆54Updated 8 years ago