このブログは、旧・はてなダイアリー「檜山正幸のキマイラ飼育記 メモ編」(http://d.hatena.ne.jp/m-hiyama-memo/)のデータを移行・保存したものであり、今後(2019年1月以降)更新の予定はありません。

今後の更新は、新しいブログ http://m-hiyama-memo.hatenablog.com/ で行います。

2013-09-02から1日間の記事一覧

アリティ付きフラット・ラムダ計算の記法

ρ、τ : 値割り当て、環境 X, Y : 束縛セット let X in t : let式、letrecを含む X!u : 束縛(モジュール)X内で、uを定義する最小のlet式 【t|τ】 : 環境τのもとでの、項tの意味 Ev(t) : 閉じた項tの評価結果(意味を与える) Ev(t, τ) : 環境τにおける…

リスト構造とリスト処理

なぜ、リストの自作は良い練習問題なのか? 典型的なデータ構造とメモリーイメージに慣れる。 ポインタ・参照の操作に習熟できる。 再帰処理が理解できる。 データのミュータビリティ、破壊的変更(上書き)と非破壊的操作(修正しながら転写)を理解できる…