next up previous
Next: Problem 2 - Hard Up: Information Science II Previous: Information Science II

Problem 1 - Lambda Calculus

1.
Explain the Church-Rosser property in $ \lambda $-calculus.
2.
Give an outline of a standard proof of the Church-Rosser property in $ \lambda $-calculus.


See [HIN86] for a detailed answer.



Reynald AFFELDT
2000-06-08