coq-community / huffman
Correctness proof of the Huffman coding algorithm in Coq [maintainer=@palmskog]
β14Updated 10 months ago
Related projects β
Alternatives and complementary repositories for huffman
- Coq library and tactic for deciding Kleene algebras [maintainer=@tchajed]β23Updated last month
- πͺ A Staged Type Theoryβ34Updated last year
- Sokoban (in Coq) [maintainer=@erikmd]β21Updated last year
- Formalising session types in Coqβ17Updated 5 years ago
- πΉ A library for hierarchical names and lexical scopingβ25Updated last month
- Coherence typechecker for infinity categoriesβ18Updated last week
- Hanoi tower in Coqβ24Updated last year
- flexible 'let rec' generation for MetaOCamlβ26Updated last year
- A Toy Inverse Bidirectional Typecheckerβ31Updated 5 years ago
- A proof tree viewer that works with Coq through Proof Generalβ24Updated 3 years ago
- Experimental functional languageβ18Updated 2 years ago
- A repository of MetaOCaml packagesβ12Updated last year
- Multinomials for the Mathematical Components library.β14Updated 4 months ago
- π©Ί A library for compiler diagnosticsβ35Updated this week
- Didactic implementation of the type checker described in "Complete and Easy Bidirectional Typechecking for Higher-Rank Polymorphism" writβ¦β22Updated 3 years ago
- A simple Ξ»Prolog interpreterβ20Updated 2 years ago
- a version of the 2048 game for Coqβ22Updated last year
- multi-shot continuations in OCamlβ46Updated 3 weeks ago
- A type theory with native support for Polynomial Functors.β38Updated last year
- Experimental type-checker for internally parametric type theoryβ32Updated 3 years ago
- A verified compiler for a lazy functional languageβ32Updated last month
- Formalization of the polymorphic lambda calculus and its parametricity theoremβ33Updated 5 years ago
- Coq Enhancement Proposalsβ49Updated 2 weeks ago
- Libraries demonstrating design patterns for programming and proving with canonical structures in Coq [maintainer=@anton-trunov]β26Updated last week
- This package provides a Coq formalization of abstract algebra using a functional programming style. The modules contained within the packβ¦β28Updated 5 years ago
- Monad-based linear types in OCaml, with a few syntax extensionsβ37Updated 5 years ago
- A simple implementation of XTT, "A cubical language for Bishop sets"β26Updated 2 years ago
- Deciding Presburger arithmetic in agdaβ31Updated last year
- Automatically generates Coq FFI bindings to OCaml libraries [maintainer=@lthms]β34Updated last year
- Toy implementation of Martin-LΓΆf Type Theory