如何理解 induction induction?

時間 2021-06-08 06:37:18

1樓:

(做個筆記,有任何錯誤請不吝賜教)

What is induction-induction?

感覺這裡講的還是挺清楚的,提問者引了不少reference, Andrej 還請自算了個Toy Example。

感覺是一種特殊的mutual-inductive definition, 我覺得這個東西的重要處應該在於它在元理論中多次出現,所以形式化,檢查consistency可能挺必要的。

然鵝我更好奇是不是在演算法實現(讓type-checker理解這類inductive definition)上不是那麼難?

(ldbeth的回答在 如何理解 induction-recursion? 那裡..這兩個東西的區別我還是不知道,不過據wiki說

induction-recursionis a feature for simultaneously declaring a type and function on that type. It allows the creation of larger types, such as universes, than inductive types. The types created still remain predicative inside ITT.

重要的估計是 remain predicative 那裡...這個要working programmer/mathematician on Agda才能說清楚了,我頂多只能是照本宣科.

如何理解 TCP IP, SPDY, WebSocket 三者之間的關係?

龍騰道默默地 TCP是基於IP IP是一種協議,不是IP位址 實現的,HTTP 1.1 SPDY WebSocket HTTP2.0是基於TCP實現的。IP 乙個底層網路定址協議。TCP 乙個相對可靠確保資訊送達 且按順序送達的中層資訊傳輸協議,效能相對於UDP較差。HTTP 1.1 上層網頁資訊傳...

如何理解functional programming裡的currying與partial application

李欣宜 定義乙個多參函式f arg1,arg2 argn 時,如果每個引數argi的型別為ti,這個多參函式最後的返回結果的型別為rtype,那麼可以說f的型別為 t1 t2 tn rtype 這是很多語言對於多參函式的解釋,把這些引數作為乙個tuple或者list傳入,即 t1 t2 tn 型別的...

如何理解 It make A one of Canada s most popular cities to live in ?

加拿大公共健康 這個語法有問題。It makes.A stands for a city s name. 首先,絕對是It makes.然後,回答題主的問題 1 正解 2 最高端要求有範圍的限定,所以平時一般看到的最高端都加定冠詞。但是Canada s已經是個範圍的限定,就不需要了,再舉幾個例子 o...