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
- 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.
- Set up a specific version of Agda for your GitHub Actions workflow.☆30Nov 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 7 months ago
- Agda bindings to SMT-LIB2 compatible solvers.☆106Aug 11, 2025Updated 9 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 last month
- 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.
- 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 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 8 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.
- 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☆53Apr 6, 2026Updated last month
- All higher inductive types can be obtained from three simple HITs.☆17Apr 6, 2018Updated 8 years ago
- Managed Kubernetes at scale on DigitalOcean • AdDigitalOcean Kubernetes includes the control plane, bandwidth allowance, container registry, automatic updates, and more for free.
- # 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 6 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