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

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

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

集合の不等式系と等式系

ここ何ヶ月か(ひょっとして何年?)悩んでいる問題がある。うまくいけば解決するかもしれない。細部の定式化はいくらでもバリエーションがあるのだけど、次のような事実がある。 プログラムの型安全性と集合の連立不等式系の可解性が同値となる。 集合の包…

まずい用語と記法は弊害を撒き散らす

Aを型項、αを型変数として、多相型を ∀α.A と表すのは定着した習慣になっている。∀をfor allなりfor anyと読み下すとそれなりに意味が通るので、まーいいかと思っていたが、論理の全称記号(全称限量子)が一緒に出てくる文脈だと混乱する。それと、論理の全…