Etymology

Church-Rosser property

Today it means: The property of a rewriting system for which x stackrel *↔y implies x mathbin ↓y for all objects x, y. Full definition →

Ask AI about its historyChatGPTClaudePerplexityGoogle AIGrok

The story

Alonzo Church and J. Barkley Rosser proved in 1936 that lambda calculus has this property.

Etymology from Wiktionary, CC BY-SA 4.0.