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
☆32Sep 21, 2022Updated 4 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 10 months ago
- Operational semantics, Type-based information flow security, Hoare logic, Verification conditions, and Separation logic in Agda for the I…☆20Aug 25, 2022Updated 4 years ago
- A formalized proof of a version of the initiality conjecture☆48Sep 10, 2020Updated 6 years ago
- Lecture notes and exercises for the introductory course on domain theory and denotational semantics at the Midlands Graduate School (MGS)…☆51Dec 22, 2025Updated 10 months ago
- Bidirectional Binding Signature and Bidirectional Type Synthesis, Generically☆23Jan 30, 2024Updated 2 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.
- This aims to be the most pretentious implementation of stlc in existence☆67Mar 5, 2022Updated 4 years ago
- Notes (and implementation) of unification with binders☆17Feb 10, 2026Updated 8 months ago
- Examples of divide-and-conquer recursion in Coq, based on our POPL 2023 paper "A Type-Based Approach to Divide-and-Conquer Recursion in C…☆10Dec 16, 2024Updated last year
- Simple conversion from Agda text to literate Agda text.☆15Sep 21, 2026Updated last month
- Set up a specific version of Agda for your GitHub Actions workflow.☆32Nov 24, 2025Updated 11 months ago
- Linear algebra formalization in Agda☆16Nov 28, 2019Updated 6 years ago
- ☆29Jun 23, 2022Updated 4 years ago
- An agda2hs-compatible library for well-scoped syntax☆11Aug 26, 2026Updated 2 months ago
- Formalization of normalization by evaluation for the fine-grain call-by-value language extended with algebraic effect theories☆15Oct 18, 2025Updated last year
- 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.
- 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
- Agda bindings to SMT-LIB2 compatible solvers.☆110Aug 11, 2025Updated last year
- Abstract binding trees (abstract syntax trees plus binders), as a library in Agda☆82Aug 25, 2025Updated last year
- This package provides a Coq formalization of abstract algebra using a functional programming style. The modules contained within the pack…☆29Feb 28, 2019Updated 7 years ago
- ☆10May 20, 2026Updated 5 months ago
- ☆17Jun 10, 2022Updated 4 years ago
- formalization of an equivariant cartesian cubical set model of type theory☆21Jan 3, 2025Updated last year
- Congruence Closure Procedure in Cubical Agda☆20Aug 19, 2020Updated 6 years ago
- Composable intrincially-typed definitional interpreters☆17Nov 13, 2022Updated 3 years ago
- Bare Metal GPUs on DigitalOcean Gradient AI • AdPurpose-built for serious AI teams training foundational models, running large-scale inference, and pushing the boundaries of what's possible.
- Agda to C compiler☆11Sep 23, 2025Updated last year
- Hakyll support for Agda literate files☆19Jul 20, 2021Updated 5 years ago
- ☆16Aug 2, 2023Updated 3 years ago
- Anders: Cubical Type Checker☆23Oct 23, 2023Updated 3 years ago
- Let's rethink how we interact with Agda☆18Nov 18, 2022Updated 3 years ago
- An automated theorem prover for intuitionistic propostional logic☆14Sep 21, 2020Updated 6 years ago
- Formalization of the polymorphic lambda calculus and its parametricity theorem☆38Mar 17, 2025Updated last year
- An attempt towards univalent classical mathematics in Cubical Agda.☆32Jul 11, 2026Updated 3 months ago
- An extension of the NbE algorithm to produce computational traces☆22May 5, 2022Updated 4 years ago
- Deploy to Railway using AI coding agents - Free Credits Offer • AdUse Claude Code, Codex, OpenCode, and more. Autonomous software development now has the infrastructure to match with Railway.
- 🧊 kado カド: Cofibrations in Cartesian Cubical Type Theory☆22Nov 20, 2025Updated 11 months ago
- ☆16Oct 31, 2023Updated 3 years ago
- algebraic typechecking and elaboration of type systems☆13Jan 25, 2025Updated last year
- CIS 7000-01 Fall 2025 Course materials☆17Jan 20, 2026Updated 9 months ago
- All higher inductive types can be obtained from three simple HITs.☆17Apr 6, 2018Updated 8 years ago
- Experimental type-checker for internally parametric type theory☆33Mar 27, 2025Updated last year
- Verified NbE via gluing in Agda☆11May 19, 2024Updated 2 years ago