情報科学 › コンピュータサイエンス基礎 › プログラミング言語論

Church–Rosser の定理(合流性)

定理 6.1(「プログラミング言語論」§6) ・ ※主張のみ

λ\lambda 計算の項 tt について、t↠t1t \twoheadrightarrow t_1 かつ t↠t2t \twoheadrightarrow t_2(↠\twoheadrightarrow は β\beta 簡約の反射推移閉包)ならば、t1↠st_1 \twoheadrightarrow s かつ t2↠st_2 \twoheadrightarrow s となる項 ss が存在する。

本文で読む(前後の説明)→

閉包の状態

※ 主張のみ

この分野(情報科学・コラム)は閉包の検査の対象外で、証明を載せていない定理です。理由と出典は 本文の注意 にあります。

印の意味: ✓公理まで証明済み ・ △証明あり(閉包未完)・ ※主張のみ。テーマごとの集計は 閉包の状況。

前提をたどる 証明が使う定理・定義

主張のみなので、Rikai の中で証明が使う前提はありません。

これを使っている定理

証明で明示的に参照している定理は、まだありません。

関連するノック 1 問