theorem that, when applying reduction rules to terms in some variants of the lambda calculus, the ordering in which the reductions are chosen does not make a difference to the eventual result
Теорема Чёрча — Россера — одна из основных теорем лямбда-исчисления, утверждающая что порядок применения правил редукции к термам не влияет на конечный результат. Точнее, при наличии двух различных редукций или последовательностей редукций, которые могут быть применены к одному и тому же терму, всегда существует терм, достижимый из результатов обеих редукций применением (возможно, пустых) последовательностей дополнительных редукций. Теорема была доказана в 1936 году Алонзо Черчем и , в честь которых она названа.
Abstract from DBpedia / Wikipedia · CC BY-SA
Discovered by embedding cosine similarity (sentence-transformers MiniLM, 384-dim).