A complete proof in Agda of the Church-Rosser theorem for untyped λ-calculus formalizing the methods by Komori-Matsuda-Yamakawa (2014) and the proof by Nagele-van Oostrom-Sternagel (2016); reuses the infrastructure for λ-terms and substitutions provided by the PLFA book
☆29Sep 21, 2022Updated 3 years ago
Alternatives and similar repositories for church-rosser
Users that are interested in church-rosser 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 System Fω in Agda☆20Dec 23, 2025Updated 3 months ago
- Bidirectional Binding Signature and Bidirectional Type Synthesis, Generically☆21Jan 30, 2024Updated 2 years ago
- A formalized proof of a version of the initiality conjecture☆46Sep 10, 2020Updated 5 years ago
- Operational semantics, Type-based information flow security, Hoare logic, Verification conditions, and Separation logic in Agda for the I…☆20Aug 25, 2022Updated 3 years ago
- Hakyll support for Agda literate files☆19Jul 20, 2021Updated 4 years ago
- Managed Kubernetes at scale on DigitalOcean • AdDigitalOcean Kubernetes includes the control plane, bandwidth allowance, container registry, automatic updates, and more for free.
- Set up a specific version of Agda for your GitHub Actions workflow.☆29Nov 24, 2025Updated 4 months ago
- The Agda Universal Algebra Library (UALib) is a library of types and programs (theorems and proofs) that formalizes the foundations of un…☆20Dec 8, 2021Updated 4 years ago
- Simple conversion from Agda text to literate Agda text.☆14Dec 26, 2025Updated 3 months ago
- Linear algebra formalization in Agda☆16Nov 28, 2019Updated 6 years ago
- ☆29Jun 23, 2022Updated 3 years ago
- Formalization of normalization by evaluation for the fine-grain call-by-value language extended with algebraic effect theories☆15Oct 18, 2025Updated 5 months ago
- Agda bindings to SMT-LIB2 compatible solvers.☆105Aug 11, 2025Updated 7 months ago
- This package provides a Coq formalization of abstract algebra using a functional programming style. The modules contained within the pack…☆28Feb 28, 2019Updated 7 years ago
- An agda2hs-compatible library for well-scoped syntax☆11Nov 6, 2025Updated 4 months ago
- DigitalOcean Gradient AI Platform • AdBuild production-ready AI agents using customizable tools or access multiple LLMs through a single endpoint. Create custom knowledge bases or connect external data.
- Congruence Closure Procedure in Cubical Agda☆19Aug 19, 2020Updated 5 years ago
- An automated theorem prover for intuitionistic propostional logic☆14Sep 21, 2020Updated 5 years ago
- formalization of an equivariant cartesian cubical set model of type theory☆21Jan 3, 2025Updated last year
- This aims to be the most pretentious implementation of stlc in existence☆66Mar 5, 2022Updated 4 years ago
- Agda to C compiler☆10Sep 23, 2025Updated 6 months ago
- Lecture notes and exercises for the introductory course on domain theory and denotational semantics at the Midlands Graduate School (MGS)…☆49Dec 22, 2025Updated 3 months ago
- Formalization of the polymorphic lambda calculus and its parametricity theorem☆37Mar 17, 2025Updated last year
- System F implemented in Haskell☆24Mar 15, 2012Updated 14 years ago
- A Logical Relation for Martin-Löf Type Theory in Agda☆55Sep 11, 2025Updated 6 months ago
- Virtual machines for every use case on DigitalOcean • AdGet dependable uptime with 99.99% SLA, simple security tools, and predictable monthly pricing with DigitalOcean's virtual machines, called Droplets.
- Let's rethink how we interact with Agda☆18Nov 18, 2022Updated 3 years ago
- ☆15Oct 31, 2023Updated 2 years ago
- An extension of the NbE algorithm to produce computational traces☆22May 5, 2022Updated 3 years ago
- Verified NbE via gluing in Agda☆11May 19, 2024Updated last year
- Experimental type-checker for internally parametric type theory☆32Mar 27, 2025Updated last year
- 🧊 kado カド: Cofibrations in Cartesian Cubical Type Theory☆22Nov 20, 2025Updated 4 months ago
- antifunext☆41Jun 27, 2024Updated last year
- 🩺 A library for compiler diagnostics☆53Nov 21, 2025Updated 4 months ago
- All higher inductive types can be obtained from three simple HITs.☆17Apr 6, 2018Updated 7 years ago
- GPU virtual machines on DigitalOcean Gradient AI • AdGet to production fast with high-performance AMD and NVIDIA GPUs you can spin up in seconds. The definition of operational simplicity.
- # A simple variable binding library based on well-scoped indices and environments☆29Mar 19, 2026Updated last week
- Abstract binding trees (abstract syntax trees plus binders), as a library in Agda☆80Aug 25, 2025Updated 7 months ago
- Template for a (PhD) thesis☆12Nov 5, 2025Updated 4 months ago
- An attempt towards univalent classical mathematics in Cubical Agda.☆32Sep 15, 2023Updated 2 years ago
- PL syntax macros.☆21Mar 19, 2026Updated last week
- AACMM's generic-syntax, but with QTT-style annotations☆21Apr 7, 2024Updated last year
- Interactive holes for Lean 4☆22Apr 19, 2024Updated last year