Skip to content
EntityQ1140902· pop 7· linked from 34 articles

Also known as Church–Rosser property, Church–Rosser

property of abstract rewriting systems

Wikidata facts

Show 1 more fact
maintained by WikiProject
WikiProject Mathematics
Sources (3)

via Wikidata · CC0

Article · 日本語

合流性(ごうりゅうせい、英: confluence)は項書き換えシステムなどの特性で、項を複数の方法で書き換え可能な場合に、その複数の方法で書き換えた結果は適切に書き換えてやれば合流するという性質のことである。合流性はチャーチ・ロッサー性と呼ばれる特性と等価である。合流性を持つシステムは書き換え規則の適用順序によらない一貫性を持ち、遅延評価、並行評価、部分評価などの柔軟な評価方法が可能になる。

Abstract from DBpedia / Wikipedia · CC BY-SA

Available in 7 languages

via Wikidata sitelinks · CC0