チャーチ・ロッサーの定理

出典: フリー百科事典『ウィキペディア(Wikipedia)』

これはこのページの過去の版です。I.hidekazu (会話 | 投稿記録) による 2020年8月10日 (月) 16:59個人設定で未設定ならUTC)時点の版であり、現在の版とは大きく異なる場合があります。

チャーチ・ロッサーの定理(チャーチ・ロッサーのていり、: Church–Rosser theorem)とは、同じラムダ式から始まる二個の異なる簡約がある場合、それぞれの簡約から一連の簡約を行うことで到達可能な式があることを述べる定理である。詳しくは合流性を参照。