iwilare / church-rosserLinks
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
☆28Updated 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
Sorting:
- being a particular fragment of Haskell, extended to a proof system☆32Updated 4 months ago
- Formalization of the polymorphic lambda calculus and its parametricity theorem☆35Updated 3 months ago
- A Logical Relation for Martin-Löf Type Theory in Agda☆54Updated 9 months ago
- A logical relations model of a minimal type theory with bounded first-class universe levels mechanized in Lean.☆19Updated 2 months ago
- ☆29Updated 2 years ago
- ☆19Updated 3 years ago
- formalization of an equivariant cartesian cubical set model of type theory☆20Updated 6 months ago
- Congruence Closure Procedure in Cubical Agda☆17Updated 4 years ago
- Meta-programming utilities for Agda.☆19Updated last week
- ☆29Updated 3 years ago
- Generalized syntax & semantics for universe hierarchies☆31Updated last year
- Bidirectional Binding Signature and Bidirectional Type Synthesis, Generically☆21Updated last year
- A Unifying Cartesian Cubical Set Model☆34Updated 5 years ago
- Organize mathematical thoughts☆20Updated last year
- ☆15Updated last year
- Algebraic proof discovery in Agda☆34Updated 3 years ago
- Notes (and implementation) of unification with binders☆14Updated 2 months ago
- ☆36Updated 3 years ago
- An extension of the NbE algorithm to produce computational traces☆22Updated 3 years ago
- An attempt towards univalent classical mathematics in Cubical Agda.☆30Updated last year
- Research material of Erik Palmgren (1963–2019)☆20Updated 3 months ago
- A type theory with native support for Polynomial Functors.☆39Updated last year
- my phd thesis☆26Updated 11 months ago
- Mechanizations of Type Theories☆30Updated this week
- The Agda Universal Algebra Library (html docs available at the url below)☆34Updated 7 months ago
- Partial combinatory algebras and realizability interpretations of arithmetic, in Coq.☆13Updated 8 years ago
- Lecture notes and exercises for the introductory course on domain theory and denotational semantics at the Midlands Graduate School (MGS)…☆46Updated last year
- Simply-typed lambda calculus as a QIT in cubical Agda + normalization☆14Updated last year
- This package provides a Coq formalization of abstract algebra using a functional programming style. The modules contained within the pack…☆28Updated 6 years ago
- Simple conversion from Agda text to literate Agda text.☆14Updated 3 months ago