ProgrammingのTipなど

チャーチ数

チャーチ数はラムダ式を使って自然数を表したものです。
ゼロ関数zと後続関数sを使って表します
0 = λsz.z
1 = λsz.sz
2 = λsz.s(sz)
3 = λsz.s(s(sz))
このsの数が数を表します
自然数の加算を表す場合は変数をxyzにして
plus = λxysz.xs(ysz)
とします

ラムダ計算論の目的は数学における計算可能なものを全てラムダ関数で表現することであり
自然数もラムダ関数で表します

コメントをかく


「http://」を含む投稿は禁止されています。

利用規約をご確認のうえご記入下さい

Menu

メニュー2

開くメニュー

閉じるメニュー

  • アイテム
  • アイテム
  • アイテム
【メニュー編集】

管理人/副管理人のみ編集できます