next up previous contents
Next: Proof Up: Church-Rosser property Previous: Proof   Contents

Corollary

Let $R$ be Church-Rosser. Then a term can have at most one $R$-normal form (where an $R$-normal form for $M$ is, as expected, a term $N$ such that $M~R^*~N$ and there is no $P$ such that $N~R~P$.)



Madhavan Mukund 2004-04-29