A syntactical proof of the operational equivalence of two $\lambda$-terms
Logic
2009-05-07 v1
Abstract
In this paper we present a purely syntactical proof of the operational equivalence of I=λxx and the λ-term J that is the η-infinite expansion of I.
Cite
@article{arxiv.0905.0769,
title = {A syntactical proof of the operational equivalence of two $\lambda$-terms},
author = {René David and Karim Nour},
journal= {arXiv preprint arXiv:0905.0769},
year = {2009}
}
Related papers
View all related →
Logic in Computer Science · Computer Science
Lambda Congruences and Extensionality
Michele Basaldella
2019-03-21
Logic in Computer Science · Computer Science
Universal Semantics for the Stochastic Lambda-Calculus
Pedro Amorim, Dexter Kozen, Radu Mardare, Prakash Panangaden +1
2021-05-18
Logic in Computer Science · Computer Science
Extensional Taylor Expansion
Lison Blondeau-Patissier, Pierre Clairambault, Lionel Vaux Auclair
2026-04-22
Logic in Computer Science · Computer Science
Meta-MeTTa: an operational semantics for MeTTa
Lucius Gregory Meredith, Ben Goertzel, Jonathan Warrell, Adam Vandervorst
2023-05-30
Combinatorics · Mathematics
Delta and Theta Operator Expansions
Alessandro Iraci, Marino Romero
2023-03-10
Logic in Computer Science · Computer Science
Extensional proofs in a propositional logic modulo isomorphisms
Alejandro Díaz-Caro, Gilles Dowek
2023-09-19
Logic in Computer Science · Computer Science
Extensionality of lambda-*
Andrew Polonsky
2014-01-07
Logic in Computer Science · Computer Science
Proving Soundness of Extensional Normal-Form Bisimilarities
Dariusz Biernacki, Serguei Lenglet, Piotr Polesiuk
2023-06-22
Logic in Computer Science · Computer Science
Probabilistic Operational Semantics for the Lambda Calculus
Ugo Dal Lago, Margherita Zorzi
2011-06-28
Logic in Computer Science · Computer Science
Finitary Simulation of Infinitary $\beta$-Reduction via Taylor Expansion, and Applications
Rémy Cerda, Lionel Vaux Auclair
2024-02-14
Logic in Computer Science · Computer Science
The algebraic $\lambda$-calculus is a conservative extension of the ordinary $\lambda$-calculus
Axel Kerinec, Lionel Vaux Auclair
2023-06-16
Logic in Computer Science · Computer Science
Syntactically and semantically regular languages of lambda-terms coincide through logical relations
Vincent Moreau, Lê Thành Dũng Nguyên
2024-02-09
Classical Analysis and ODEs · Mathematics
On A Relation Between $q$-Exponential And $\theta$-Function
Ruiming Zhang
2007-05-23
Logic · Mathematics
Tarski's Undefinability Theorem and Diagonal Lemma
Saeed Salehi
2022-06-14
Classical Analysis and ODEs · Mathematics
Uniform Asymptotic Expansion for the Incomplete Beta Function
Gergő Nemes, Adri B. Olde Daalhuis
2016-10-26
Number Theory · Mathematics
Functional Equations related to the Dirichlet lambda and beta functions
JeonWon Kim
2014-05-13
Logic · Mathematics
Large ordinals
Thomas Jech
2008-02-03
Spectral Theory · Mathematics
An Order Relation between Eigenvalues and Symplectic Eigenvalues of a Class of Infinite-Dimensional Operators
Tiju Cherian John, V. B. Kiran Kumar, Anmary Tonny
2024-07-02
Classical Analysis and ODEs · Mathematics
On A Limiting Relation Between Ramanujan's Entire Function $A_{q}(z)$ And $\theta$-Function
Ruiming Zhang
2007-05-23
General Mathematics · Mathematics
A proof of the Riemann hypothesis using the remainder term of the Dirichlet eta function
Jeonwon Kim
2016-05-25
History and Philosophy of Physics · Physics
On Empirical Equivalence and Duality
Sebastian De Haro
2021-04-14
Logic · Mathematics
Extending the Extensional Lambda Calculus with Surjective Pairing is Conservative
Kristian Stoevring
2017-01-11
Logic in Computer Science · Computer Science
Lambda Calculus Synopsis
Anton Salikhmetov
2013-10-28
Programming Languages · Computer Science
Semantics of a Relational {\lambda}-Calculus (Extended Version)
Pablo Barenbaum, Federico Lochbaum, Mariana Milicich
2021-03-02
Logic in Computer Science · Computer Science
Extensional and Non-extensional Functions as Processes
Ken Sakayori, Davide Sangiorgi
2025-09-17