We answer Klop and de Vrijer's question whether adding surjective-pairing axioms to the extensional lambda calculus yields a conservative extension. The answer is positive.
Mar 17, 2006
We answer Klop and de Vrijer's question whether adding surjective-pairing axioms to the extensional lambda calculus yields a conservative extension.
Nov 22, 2005 · 1.1 Background of the problem. The two perhaps most obvious attempts at showing conservativity of λβηSP fail.
Mar 1, 2006 · We answer Klop and de Vrijer's question whether adding surjective- pairing axioms to the extensional lambda calculus yields a conservative.
We answer Klop and de Vrijer's question whether adding surjective-pairing axioms to the extensional lambda calculus yields a conservative extension.
Mar 10, 2006 · We answer Klop and de Vrijer's question whether adding surjective-pairing axioms to the extensional lambda calculus yields a conservative ...
This work obtains the first ``syntactic'' proof that the extensional lambda calculus with surjective pairing is consistent, and answers Klop and de Vrijer's ...
Consideration is given to the equational theory λπ of lambda calculus extended with constants π, π<sub>0</sub>, π<sub>1</sub> and axioms for subjective ...
We answer Klop and de Vrijer's question whether adding surjective-pairing axioms to the extensional lambda calculus yields a conservative extension.
We answer Klop and de Vrijer's question whether adding surjective-pairing axioms to the extensional lambda calculus yields a conservative extension.