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

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

2012-02-07から1日間の記事一覧

多相化ラムダ

http://ttic.uchicago.edu/~pl/classes/CMSC336-Winter08/lectures/lec10.pdf に、次の推論規則が載っていた。 「Xは型です」を X type と書くことにして、 Δ, α type |- τ type ---------------------- Δ |- ∀α.τ Δ, α type; Γ |- e : τ ------------------…

Catyの型解析

最近考えている手順: スクリプトから有向グラフを作る。あるいは最初から有向グラフが与えられる。 すべてのワイヤー(有向辺=パイプ)に型注釈を付ける。このとき型付け規則(typing rules)を使う。 限量子で束縛されていた型変数を名前を変えて自由変数…