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

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

環境、引数、パラメータ

トランスフォーマーを考えると、定義体の内部で使う名前の供給源として、

  • 名前は環境から供給される(名前は環境内のモノを参照する)
  • 名前は引数から供給される(名前は引数内のモノを参照する)
  • 名前はパラメータから供給される(名前はパラメータ内のモノを参照する)

がある。ここで、引数とパラメータは区別している。引数は定義式内の自由変数。パラメータはラムダ束縛された変数。

環境は暗黙に仮定するが、明示的に引数にしてもよい。環境と引数は相互に移りあえる。パラメータはラムダ変数のことなので、カリー同型により引数に直すことができる。

ここらの相互変換が出来ることが(なにかの)鍵になっているような気がする。