DeepAI AI Chat
Log In Sign Up

Lambda Congruences and Extensionality

03/15/2019
by   Michele Basaldella, et al.
0

In this work we provide alternative formulations of the concepts of lambda theory and extensional theory without introducing the notion of substitution and the sets of all, free and bound variables occurring in a term. We also clarify the actual role of α-renaming and η-extensionality in the lambda calculus: both of them can be described as properties of extensionality for certain classes of terms.

READ FULL TEXT

page 1

page 2

page 3

page 4

07/18/2022

The Theory of Call-by-Value Solvability (long version)

The denotational semantics of the untyped lambda-calculus is a well deve...
03/27/2020

A squarefree term not occurring in the Leech sequence

Let < a r r a y > The Leech sequence L is the squarefree sequence ...
11/09/2017

Higher-order Cons-free Interpreters

Constructor rewriting systems are said to be cons-free if any constructo...
02/23/2021

Uniform Elgot Iteration in Foundations

Category theory is famous for its innovative way of thinking of concepts...
08/24/2021

On Encoding LF in a Predicate Logic over Simply-Typed Lambda Terms

Felty and Miller have described what they claim to be a faithful encodin...
02/02/2018

Counting Environments and Closures

Environments and closures are two of the main ingredients of evaluation ...