圏 論 に よ る プログラミング と 論 理
圏 論 に よ る プログラミング と 論 理
圏 論 に よ る プログラミング と 論 理
You also want an ePaper? Increase the reach of your titles
YUMPU automatically turns print PDFs into web optimized ePapers that Google loves.
α-変換は束縛変数の名前は置換でき<strong>る</strong>こ<strong>と</strong>を意味し, β-簡約は関数の<br />
適⽤用を意味します. そして, η-変換は関数の外延性を意味します. それぞ<br />
れの変換<strong>に</strong><strong>よ</strong>って同値<strong>と</strong>な<strong>る</strong><strong>よ</strong>うな項の関係を, それぞれ α-同値, β-同<br />
値, η-同値 (*-equivalence) <strong>と</strong>呼びます.<br />
単純型付きラムダ計算 (simply typed lambda calculus) , あ<strong>る</strong>いは λ<br />
→ は, ラムダ計算<strong>に</strong>型 (type) <strong>と</strong>いう概念を導⼊入したものです. これは<br />
Int や Bool, String <strong>と</strong>いったプログラム<strong>に</strong>おけ<strong>る</strong>データ型<strong>に</strong>あた<strong>る</strong>もので<br />
す. <strong>論</strong><strong>理</strong><strong>に</strong>おけ<strong>る</strong>