|
===================================== 〔語彙分解〕的な部分一致の検索結果は以下の通りです。 ・ 合 : [ごう] 【名詞】 1. go (approx. 0.18l or 0.33m) ・ 合流 : [ごうりゅう] 1. (n,vs) confluence 2. union 3. linking up 4. merge 5. recombining ・ 流 : [りゅう] 1. (n,n-suf) style of 2. method of 3. manner of 4. school (of thought)
合流性()は項書き換えシステムなどの特性で、項を複数の方法で書き換え可能な場合に、その複数の方法で書き換えた結果は適切に書き換えてやれば合流するという性質のことである。合流性は''チャーチ・ロッサー性''と呼ばれる特性と等価である。合流性を持つシステムは書き換え規則の適用順序によらない一貫性を持ち、遅延評価、並行評価、部分評価などの柔軟な評価方法が可能になる。 == 合流性の例 == 一般的な算術の規則は項書き換え系と見なすことができる。次のような式があるとする。 : この式を書き換える方法は2種類ある。最初の括弧の中を単純化するか、2番目の括弧の中を単純化するかである。最初の括弧の中を先に項書き換えで単純化すると、次のようになる。 : 2番目の括弧の中を先に単純化すると、次のようになる。 : 算術式は複数の方法で書き換え可能で、どの方法でも最終的な結果正規形は同じになる。つまり、算術規則からなる項書き換え系は合流性を持つ。 これを項書き換えの流れとして表現すると以下のようになる。 : 抄文引用元・出典: フリー百科事典『 ウィキペディア(Wikipedia)』 ■ウィキペディアで「合流性」の詳細全文を読む スポンサード リンク
|