爲什麼從屬類型語言使用弱頭標準形式來比較可兌換性

Question

據我所知，幾乎所有的依賴類型語言都使用弱頭標準形式來實現可兌換性。爲什麼這樣？爲什麼它足以檢查可兌換性（這對我來說似乎不夠）？你有什麼建議閱讀這個？

Answer 1

對於基本情況來說，弱頭標準化已經足夠並且更高效。

x1 = x1 : t 
x1 = x2 : t, x1 ≠ x2 
x1 t1 ... tn = x2 : t, 
x1 t1 ... tn = x2 s1 ... sn : t, x1 ≠ x2 

對於遞歸的情況下，該功能將呼籲對subterms (ti, si)反正，所以沒有需要減少他們急切地問道。

x1 t1 ... tn = x1 s1 ... sn : t 

您可以在Benjamin Pierce編輯的「類型和編程語言高級主題」的第230頁瞭解關於此的更多信息。您還可以在網上找到許多關於純類型系統的類型推斷和規範化的論文。

雖然這是一個問題Theoretical Computer Science。

Answer 2

版主可以將此答案與上述內容合併。這些按字母順序排列。

• HTTP：//www.informatik.uni-trier.de/~ley/pers/hd/j/Jutting:L=_S=_van_Benthem
• HTTP：//www.informatik.uni-trier .de /〜ley/pers/hd/p/Pagano：Miguel
• http：//www.cs.le.ac.uk/people/ps56/publications.xml
• http：//www.lix。 polytechnique.fr/~vsiles/papers/
• HTTP：//www.cs.rhul.ac.uk/home/zhaohui/type.html