純粋関数型技術メモ

内容は副作用を含みます

2018-07-08から1日間の記事一覧

定理証明支援系ができるまで(1)単純型付きλ計算

λ計算では自然数やデータ型をも表現できるが,プログラムが常に意味のある結果になるとは限らない(行き詰まり状態.例えば true + 1 とは?).式を実際に評価することなしに,プログラムの振る舞いをできる限り保証したいというのは自然な動機である. 項の…