2004-04-03 [長年日記]
λ. Polymorphism is not set-theoretic
を読んだ。Polymorphic lambda calculus の集合論的なモデルが存在しない理由をこれまで vicious circle のためだと思い込んでたのだけど実は違った。集合の圏ではPと(P->B)->Bが同型にはならないのが原因。
日々の流転
プロフィール
カレンダー
| 前 | 2004年 4月 |
次 | ||||
| 日 | 月 | 火 | 水 | 木 | 金 | 土 |
| 1 | 2 | 3 | ||||
| 4 | 5 | 6 | 7 | 8 | 9 | 10 |
| 11 | 12 | 13 | 14 | 15 | 16 | 17 |
| 18 | 19 | 20 | 21 | 22 | 23 | 24 |
| 25 | 26 | 27 | 28 | 29 | 30 | |
えーっと、コレ↓に出てくるcoherence spaceを使った表示的意味論は集合論ベースじゃないってコトなんですかね？まだそこまでやってないのでわかんないんですけど。<br><br>http://nick.dcs.qmul.ac.uk/~pt/stable/Proofs+Types.html
ここでの話は、集合の圏そのもので解釈出来るかという話なので、coherence space を使った表示的意味論が集合論ベースかどうかとは直接は関係ないと思います。<br><br>> http://nick.dcs.qmul.ac.uk/~pt/stable/Proofs+Types.html<br><br>coherence space が出てくるということは、線形論理の上で話をしてるんですね。<br>Girard だもんなぁ...
あぁ〜なんでやねん
なんでやねん、と言われても〜