Access the full text.
Sign up today, get DeepDyve free for 14 days.
H. Barendregt (1985)
The Lambda Calculus: Its Syntax and Semantics
(1985)
Easy terms in the A-calculus
J. Krivine (1993)
Lambda-calculus, types and models
J. Klop (1980)
Combinatory reduction systems
Ying Jiang (1993)
Consistance et inconsistance de theories de lambda-calcules etendus via l'etude des modeles de scott et des modeles coherents
H. Barendregt (1974)
Pairing without conventional restraintsMathematical Logic Quarterly, 20
H.P. Barendregt (1974)
Pairing without conventional restraintsZ. Math. Logik Grundlag. Math, 20
Cecile Zylberajch (1991)
Syntaxe et semantique de la facilite en lambda-calcul
G. Jacopini (1975)
Λ-calculus and computer science theory
Garrel Pottinger (1981)
The Church-Rosser theorem for the typed λ-calculus with surjective pairingNotre Dame J. Formal Log., 22
B. Intrigila (1991)
A problem on easy terms in CalculusFundam. Informaticae, 15
J. Baeten, B. Boerboom (1979)
Ω Can be anything it should not be, 82
G. Jacopini (1975)
A condition for identifying two elements of whatever model of combinatory logic
We give here a model-theoretical solution to the problem, raised by J.L: Krivine, of the consistency of λβη+U(G)+Ω=t, wheret is an arbitrary λ-term,G an arbitrary finite group of order, sayn, andU(G) the theory which expresses the existence of a surjectiven-tuple notion, such that each element ofG behaves simultaneously as a permutation of the components of then-tuple and as an automorphism of the model. This provides in particular a semantic proof of the βη-easiness of the λ-term Ω.
Archive for Mathematical Logic – Springer Journals
Published: Feb 21, 2005
Read and print from thousands of top scholarly journals.
Already have an account? Log in
Bookmark this article. You can see your Bookmarks on your DeepDyve Library.
To save an article, log in first, or sign up for a DeepDyve account if you don’t already have one.
Copy and paste the desired citation format or use the link below to download a file formatted for EndNote
Access the full text.
Sign up today, get DeepDyve free for 14 days.
All DeepDyve websites use cookies to improve your online experience. They were placed on your computer when you launched this website. You can change your cookie settings through your browser.