Lambda-mu-calculus and Bohm's theorem

René David (1) , Walter Py (1)

1 LAMA - Laboratoire de Mathématiques

The lambda mu-calculus is an extension of the lambda-calculus that has been introduced by M. Parigot to give an algorithmic content to classical proofs. We show that Bohm's theorem fails in this calculus.

Domaines: Logique [math.LO]; Logique en informatique [cs.LO]

René David, Walter Py. Lambda-mu-calculus and Bohm's theorem. The Journal of Symbolic Logic, 2001, 66. 1, p 407-413. ⟨hal-00384701⟩