generated at
2/12/2025, 6:26:31 PM
β簡約の合流性
β簡約
の合流性
confluent
β簡約
が
Church-Rosserの定理
を満たす
\Leftrightarrow
β簡約
が
β簡約の合流性
を持つ
定義
任意の
ラムダ抽象
M
について、
M_1{}_\beta\xleftarrow{\ast}M\xrightarrow{\ast}_\beta M_2
ならば
あるラムダ抽象
N
が存在して、
M_1\xrightarrow{\ast}_\beta N{}_\beta\xleftarrow{\ast}_\beta M_2
が成り立つ