iwilare / church-rosser
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
☆27Updated 2 years ago
Alternatives and similar repositories for church-rosser:
Users that are interested in church-rosser are comparing it to the libraries listed below
- Formalization of the polymorphic lambda calculus and its parametricity theorem☆34Updated 3 weeks ago
- A Logical Relation for Martin-Löf Type Theory in Agda☆49Updated 7 months ago
- Mechanizations of Type Theories☆28Updated last month
- Meta-programming utilities for Agda.☆18Updated 2 weeks ago
- Notes (and implementation) of unification with binders☆14Updated 3 weeks ago
- ☆29Updated last year
- Synthetic geometry. Probably mostly algebraic geometry.☆23Updated last year
- A bottom-up approach to a verified implementation of MLTT☆17Updated last month
- An implementation of a simple Neural network in Idris using category theory.☆23Updated 6 months ago
- being a particular fragment of Haskell, extended to a proof system☆31Updated last month
- Organize mathematical thoughts☆20Updated last year
- Bidirectional Binding Signature and Bidirectional Type Synthesis, Generically☆21Updated last year
- ☆18Updated 3 years ago
- A type theory for tiny objects☆11Updated last year
- A formalization of the theory behind the mugen library☆19Updated 9 months ago
- ☆29Updated 2 years ago
- Algebraic proof discovery in Agda☆32Updated 3 years ago
- Set up a specific version of Agda for your GitHub Actions workflow.☆27Updated 5 months ago
- An attempt towards univalent classical mathematics in Cubical Agda.☆29Updated last year
- Simple conversion from Agda text to literate Agda text.☆14Updated last month
- ☆17Updated last year
- Formal Topology in Univalent Foundations (WIP).☆36Updated 2 years ago
- Formalization of normalization by evaluation for the fine-grain call-by-value language extended with algebraic effect theories☆15Updated 12 years ago
- Partial combinatory algebras and realizability interpretations of arithmetic, in Coq.☆13Updated 8 years ago
- ☆17Updated 2 years ago
- Using Forester, We are attempting to resurrect and grow the since deleted model theory wiki and give it a better foundation for future gr…☆16Updated last month
- formalization of an equivariant cartesian cubical set model of type theory☆20Updated 3 months ago
- ☆15Updated last year
- Syntax for Virtual Equipments: a natural syntax for doing synthetic and internal category theory☆32Updated last year
- A repository for material from the reading group on NbE☆17Updated last year