1 Department of Computer Science, Faculty of Science, Aarhus University, Aarhus University
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. As a byproduct we obtain a "syntactic" proof that the extensional lambda calculus with surjective pairing is consistent.
Logical Methods in Computer Science, 2006, Vol 2, Issue 2(1), p. 1-14