2009/03/04

Intuitionistic Type Theory

Per Martin-Löf. Intuitionistic Type Theory. Bibliopolis, Napoli, 1984.

XOO 寫信給 Martin-Löf 本人徵得同意,所以可以把這份講義公開了。上面給的連結是我排版的 pdf。

--
原版在此。

Labels:

2008/08/07

Positive Occurrence

從很久以前就一直模模糊糊搞不清楚的 "positive/negative occurrence" 剛剛終於在《Types and Programming Languages》(Google 線上版 XD)找到精確的定義,的確就是 scm 老師講的「箭頭的左邊」。這樣的說法來自古典邏輯的

P → Q  ⇔  ¬P ∨ Q
所以 P 是在 "negative" 的位置,Q 在 "positive" 的位置。至於 "strictly-positive" 排除的是 "doubly-negative" 的情形,例如 (P → Q) → R 的 P 是 positive 但不是 strictly-positive。至於 positive/negative occurrence 會造成什麼影響還要再看一看。

不乖乖讀一點課本還是不行啊 XD。

--
而且難得有一本要看的書是買得到的 XD。

Labels:

2008/03/11

Typing Rules

面對一大堆 typing rules,我目前歸納出來的情況是:厭煩不想看的程度和「個別 typing rule 的大小」、「typing rules 總數」、以及「符號多寡」三個變數呈指數成長關係…

--
希望強迫多讀一點可以把那關係降為多項式 XD。

Labels: