The Church-Rosser Property
Part of the Synthese Library book series (SYLI, volume 42)
- 89 Downloads
By the Church-Rosser property of a reduction relation ⩾, we shall understand the following:
For all terms a, b and c, if a⩾b and a⩾c, then there is a term d such that b⩾d and c⩾d.
KeywordsInduction Hypothesis Free Variable Common Term Reduction Rule Proof Theory
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.
Unable to display preview. Download preview PDF.
© D. Reidel Publishing Company, Dordrecht, Holland 1972