關於Morte（構造演算）鍵入的困惑

[英]Confusion about Morte (calculus of constructions) typing

在Morte （構造演算的實現）中，此表達式的類型很恰當： 但這顯然等效的表達式不是： 為什么是這樣？ ...

如何在Morte上代表任意GADT？

[英]How to represent arbitrary GADTs on Morte?

表達正常數據類型（如列表和nat）非常簡單，並且有很多示例。 但是，翻譯GADT的通用程序是什么？ 將典型類型（如Vector和依賴產品）從Idris轉換為Morte的一些示例將非常具有說明性。 ...

如何在Morte中輸入zipWith？

[英]How to type zipWith in Morte?

這是Morte中幾乎有效的zipWith定義： 由於使用了Morte缺乏的fix ，它實際上並不是可打字的。 András去年發布了這個聰明的Agda解決方案而沒有fix 。 然而，對我而言，它如何轉化為Morte並不明顯，因為它也缺乏歸納類型。 如何解決這個問題？ 編輯：看 ...

構造演算中的“Refl”東西？

[英]`Refl` thing in Calculus of Constructions?

在Agda 、 Idris或Haskell帶有類型擴展的語言中，有一個=類型，如下所示 a :~: b表示a和b相同。 這樣的類型可以在構造演算或Morte （基於構造演算的編程語言）中定義嗎？ ...

為什么不進行這種簡單的Morte程序類型檢查？

[英]Why won't this simple Morte program typecheck?

我試圖通過Morte更好地理解構造微積分。 我的第一次嘗試是調用身份函數本身。 然而， 該程序無法編譯並顯示以下錯誤： 這對我來說沒有意義，因為id是類型為idType == (∀(t : *) → t → t)的函數(λ(a : *) → λ(x : a) → x) idT ...

是否有可能在結構演算中表達平衡的未標記二叉樹的類型？

[英]Is it possible to express the type of balanced untagged binary trees on the calculus of constructions?

我試圖通過Morte項目探索和理解建築微積分的領域。 我知道可以在Agda中表示這樣的數據類型，但是對於我來說如何在這樣的極簡主義環境中表示它並不明顯。 怎么可能這樣呢？ 我的意思是這個數據類型，在Idris中： ...