Also known as Church–Rosser property, Church–Rosser
property of abstract rewriting systems
Wikidata facts
- Named after
- J. Barkley Rosser
Show 1 more fact
- maintained by WikiProject
- WikiProject Mathematics
Sources (3)
via Wikidata · CC0
Article · 日本語
合流性(ごうりゅうせい、英: confluence)は項書き換えシステムなどの特性で、項を複数の方法で書き換え可能な場合に、その複数の方法で書き換えた結果は適切に書き換えてやれば合流するという性質のことである。合流性はチャーチ・ロッサー性と呼ばれる特性と等価である。合流性を持つシステムは書き換え規則の適用順序によらない一貫性を持ち、遅延評価、並行評価、部分評価などの柔軟な評価方法が可能になる。
Abstract from DBpedia / Wikipedia · CC BY-SA