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
☆30Sep 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 5 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 hosting for WordPress and PHP on Cloudways • AdManaged hosting for WordPress, Magento, Laravel, or PHP apps, on multiple cloud providers. Deploy in minutes on Cloudways by DigitalOcean.
- Set up a specific version of Agda for your GitHub Actions workflow.☆32Nov 24, 2025Updated 6 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 5 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 8 months ago
- Agda bindings to SMT-LIB2 compatible solvers.☆107Aug 11, 2025Updated 10 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☆11Apr 15, 2026Updated 2 months ago
- Simple, predictable pricing with DigitalOcean hosting • AdAlways know what you'll pay with monthly caps and flat pricing. Enterprise-grade infrastructure trusted by 600k+ customers.
- Congruence Closure Procedure in Cubical Agda☆20Aug 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 8 months ago
- Lecture notes and exercises for the introductory course on domain theory and denotational semantics at the Midlands Graduate School (MGS)…☆50Dec 22, 2025Updated 5 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☆56Sep 11, 2025Updated 9 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 4 years ago
- Verified NbE via gluing in Agda☆11May 19, 2024Updated 2 years ago
- Experimental type-checker for internally parametric type theory☆32Mar 27, 2025Updated last year
- 🧊 kado カド: Cofibrations in Cartesian Cubical Type Theory☆22Nov 20, 2025Updated 6 months ago
- antifunext☆41Jun 27, 2024Updated last year
- 🩺 A library for compiler diagnostics☆54Apr 6, 2026Updated 2 months ago
- All higher inductive types can be obtained from three simple HITs.☆17Apr 6, 2018Updated 8 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.
- # A simple variable binding library based on well-scoped indices and environments☆32Apr 20, 2026Updated last month
- Abstract binding trees (abstract syntax trees plus binders), as a library in Agda☆81Aug 25, 2025Updated 9 months ago
- Template for a (PhD) thesis☆12Nov 5, 2025Updated 7 months ago
- An attempt towards univalent classical mathematics in Cubical Agda.☆32Sep 15, 2023Updated 2 years ago
- PL syntax macros.☆21Apr 24, 2026Updated last month
- ☆39Oct 23, 2021Updated 4 years ago
- Interactive holes for Lean 4☆22Apr 19, 2024Updated 2 years ago