Showing how some simple mathematical theories naturally give rise to some common data-structures
☆38Jun 13, 2024Updated 2 years ago
Alternatives and similar repositories for TheoriesAndDataStructures
Users that are interested in TheoriesAndDataStructures are comparing it to the libraries listed below. We may earn a commission when you buy through links labeled 'Ad' on this page.
Sorting:
- A formalization of Pure Type Systems (PTS) in Agda☆28Jul 3, 2025Updated last year
- Generalized syntax & semantics for universe hierarchies☆32Sep 5, 2026Updated 2 months ago
- Category Theory in Agda☆13Jan 16, 2018Updated 8 years ago
- Fintie Sets in Cubical Agda☆13Aug 30, 2019Updated 7 years ago
- Constructive definition of real numbers implemented in agda.☆10Jul 31, 2016Updated 10 years ago
- Deploy on Railway without the complexity - Free Credits Offer • AdConnect your repo and Railway handles the rest with instant previews. Quickly provision container image services, databases, and storage volumes.
- The theory of algebraic graphs formalised in Agda☆95Jul 15, 2018Updated 8 years ago
- ☆14Aug 5, 2026Updated 3 months ago
- the reflective tower Blond by Olivier Danvy & Karoline Malmkjær☆16May 21, 2025Updated last year
- Experiments in Synthetic Differential Geometry☆16Jul 1, 2021Updated 5 years ago
- An experimental type checker for a modal dependent type theory.☆124May 9, 2020Updated 6 years ago
- ☆17Oct 16, 2018Updated 8 years ago
- Simply typed lambda calculus in cubical agda☆23Feb 22, 2020Updated 6 years ago
- A dependently typed type checker for a TT with intervals☆24Feb 6, 2020Updated 6 years ago
- Right Kan extension transformers covering the entire MTL, IO, ST s, and STM in Haskell in a generalization of continuation passing style☆14Feb 10, 2024Updated 2 years ago
- Wordpress hosting with auto-scaling - Free Trial Offer • AdFully Managed hosting for WordPress and WooCommerce businesses that need reliable, auto-scalable performance. Cloudways SafeUpdates now available.
- Type level algebraic "proofs" using lens combinators☆19Jul 26, 2019Updated 7 years ago
- An abstract machine using indexed containers and their zippers☆14Dec 29, 2016Updated 9 years ago
- IO using sized types and copatterns☆36Apr 14, 2021Updated 5 years ago
- Repo of the original work on finally tagless (and a lot of other metaocaml work besides)☆45Nov 28, 2018Updated 7 years ago
- A formalisation of Restriction Categories in Agda☆12Sep 15, 2016Updated 10 years ago
- Intrinsic Verification of Formal Grammar Theory☆29Aug 4, 2026Updated 3 months ago
- Linear Logic for Constructive Mathematics, in Agda☆19Jul 7, 2019Updated 7 years ago
- Some stuff from Robert Harper's lectures at OPLSS, formalized in Agda.☆16Aug 4, 2011Updated 15 years ago
- A lambda calculus to explore type-directed program synthesis.☆86Jan 20, 2020Updated 6 years ago
- Managed Database hosting by DigitalOcean • AdPostgreSQL, MySQL, MongoDB, Kafka, Valkey, and OpenSearch available. Automatically scale up storage and focus on building your apps.
- Experimenting on ornamentation in Agda via reflection.☆12Jul 1, 2023Updated 3 years ago
- Abstract binding trees (abstract syntax trees plus binders), as a library in Agda☆82Aug 25, 2025Updated last year
- Attempt to prove semantic preservation (forward simulation) for a simple compiler.☆12May 1, 2024Updated 2 years ago
- Command-like expressions for real infinite-precision calculations☆57May 9, 2026Updated 6 months ago
- System F-omega normalization by hereditary substitution in Agda☆63Aug 31, 2019Updated 7 years ago
- Interpreter for functional pure type systems.☆21Jun 30, 2017Updated 9 years ago
- Type Theory in Type Theory using Cubical Agda☆15Feb 21, 2019Updated 7 years ago
- A Krivine machine for the call-by-name reduction of lambda calculus (+ call/cc) expressions in Haskell.☆14Feb 26, 2024Updated 2 years ago
- A tiny compiler for a security-typed imperative language with a formalised proof of noninterference-preservation.☆17Dec 10, 2019Updated 6 years ago
- Proton VPN Special Offer - Get 70% off • AdSpecial partner offer. Trusted by over 100 million users worldwide. Tested, Approved and Recommended by Experts.
- A universe of scope- and type-safe syntaxes (syntices?). Includes generic implementation of type-preserving renaming/substitution with al…☆16Dec 10, 2017Updated 8 years ago
- Experiments with preordered set models of (directed) type theories☆16Jul 10, 2019Updated 7 years ago
- ☆23Jan 24, 2022Updated 4 years ago
- Agda suffices: software written from A to Z in Agda☆16Mar 31, 2019Updated 7 years ago
- A library and case-study for linear, intrinsically-typed interpreters in Agda☆37Dec 21, 2019Updated 6 years ago
- "operating system" based on the calculus of constructions☆18Jun 22, 2022Updated 4 years ago
- An approach to higher algebra in type theory☆23May 12, 2020Updated 6 years ago
Are these results useful?