ラムダ計算での実装
https://nowokay.hatenablog.com/entry/20090409/1239268405
Haskellでもできる?
https://cotaro-science.blogspot.com/2015/05/1.html
Church encoding
↑に書いていこう
基本は
Scheme言語
で
β簡約
code:lisp
((lambda (x) x) 'y) ; (λx.x)y
((lambda (x) 'y) 'z) ; (λx.y)z
クォーテーションをつけて
'y
とすることで自由変数を表現できる
チャーチブール値
code:lisp
(define T (lambda (x y) x))
(define F (lambda (x y) y))
(T T F) ;
#<closure
(T . _)> ←Tのこと
自作ラムダ計算処理系「らむだフレンズ」 - Qiita
ラムダ計算の処理系
parsec
https://tnomura9.exblog.jp/27778343/
js
https://tnomura9.exblog.jp/27781349/