Hostname: page-component-77c78cf97d-bzm8f Total loading time: 0 Render date: 2026-04-23T10:30:08.162Z Has data issue: false hasContentIssue false

Theoretical Pearl Yet yet a counterexample for λ+SP

Published online by Cambridge University Press:  07 November 2008

Pierre-Louis Curien
Affiliation:
CNRS-ENS, 45 rue d'Ulm 75230, Paris Cedex 05, France (e-mail: cuhen@dmi.ens.fr)
Thérèse Hardin
Affiliation:
LITP-Université Paris VI, 2 pl. Jussieu, 75005 Paris, France (e-mail: hardin@margaux.inria.fr)
Rights & Permissions [Opens in a new window]

Extract

Core share and HTML view are not available for this content. However, as you have access to this content, a full PDF is available via the 'Save PDF' action button.

In 1979, Klop (1980), answering a question raised by Mann in 1972, showed that the extension of λ-calculus with subjective pairing is not confluent. We refer to Klop (1980) and Barendregt (1981, revised 1984) for a perspective. The term presented by Klop to provide a counterexample is fairly simple, but the proof of non-confluence, although intuitively quite simple, involves some technical properties. Among others, a suitable standardization result on derivations in the extended system is needed in the proof. Klop's proof was revisited by Bunder (1985), who seemingly used less technical apparatus than Klop, starting with the same term as Klop. Although Bunder's proof does not explicitly use a standardization result, his proof proceeds internally with some rearrangements of derivations, so that it is fair to say that some standardization technique is present in Bunder (1985).

Information

Type
Articles
Copyright
Copyright © Cambridge University Press 1994
Submit a response

Discussions

No Discussions have been published for this article.