Intuitionistic Type Theory
Per Martin-Löf. Intuitionistic Type Theory. Bibliopolis, Napoli, 1984.
XOO 寫信給 Martin-Löf 本人徵得同意,所以可以把這份講義公開了。上面給的連結是我排版的 pdf。
--
原版在此。
Labels: Type Theory
Let's see how far we can go.
Per Martin-Löf. Intuitionistic Type Theory. Bibliopolis, Napoli, 1984.
XOO 寫信給 Martin-Löf 本人徵得同意,所以可以把這份講義公開了。上面給的連結是我排版的 pdf。
--
原版在此。
Labels: Type Theory
從很久以前就一直模模糊糊搞不清楚的 "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: Type Theory
面對一大堆 typing rules,我目前歸納出來的情況是:厭煩不想看的程度和「個別 typing rule 的大小」、「typing rules 總數」、以及「符號多寡」三個變數呈指數成長關係…
--
希望強迫多讀一點可以把那關係降為多項式 XD。
Labels: Type Theory