在研究簡單類型的 Lambda 演算時發現了什么奇怪的方程
[英]What are the weird equations found while researching Simply Typed Lambda Calculus
我正在學習簡單類型的 Lambda 演算，但我對這些類型的方程感到困惑。 我想知道它們叫什么以及它們是如何工作的。 謝謝你的幫助！ （圖片取自https://softwarefoundations.cis.upenn.edu/current/plf-current/Stlc.html ） ...
Racket 定義的漸進式 lambda 演算的“重復”語法？
[英]The `repeat` syntax of gradual typed lambda calculus defined by Racket?
我不明白以下代碼片段中repeat (jlh)的含義來自一篇關於漸進式lambda演算的論文，算法是快速排序，也許知道算法的人可以猜到語法定義： 編輯：根據我目前的理解，算法有錯誤，應該是： [i: (Ref Int) (box (- l 1))] ，即h應該是l 。 論文鏈接： https:/ ...
使用 Typescript，如何鍵入功能性 True 函數？
[英]Using Typescript, how do I type the functional True function?
作為背景，我正在瀏覽“函數群”並盡我所能將這些 Javascript 示例轉換為類型化的 Typescript。 請參閱https://github.com/glebec/lambda-talk/blob/master/src/index.js#L152以供參考。 True 函數返回第一個柯里化參 ...
阿格達系統F教堂數字
[英]System F Church numerals in Agda
我想使用Agda作為類型檢查器和評估器來測試系統F中的一些定義。 我第一次嘗試引入教會自然數是通過寫 就像常規類型別名一樣使用： 但是， Num的定義不鍵入（種類？）檢查。 使它工作並盡可能接近系統F符號的最合適方法是什么？ ...
類型檢查與類型推斷
[英]Type checking vs type inference
誰能解釋類型檢查和類型推斷問題之間的區別？ 我試圖尋找差異，但是我找不到任何令人信服的資料清楚地解釋了差異。 如果可能，還包括示例。 ...
定義 lambda 演算構造函數的正確方法
[英]Right way to define lambda-calculus constructors
有沒有一種明確的方法可以在 lambda 演算中找到術語？ 例如假設我們有一個對構造函數 pair = λa. λb. λf. fab 我們有fst構造 fst = λp. p (λa. λb. a) 返回對的第一個元素，我們現在必須定義返回對的第二個項目的snd構造函數。 我來定義它是這樣的 ...
簡式Lambda計算
[英]Simply typed Lambda calculas
最近在簡單類型的lambda演算上啟動了一個大學模塊，對於任何給定的示例（t1-> t2）或類似的示例，我從未使用過這么長的類型字符串。 問題是使用盡可能簡單的定義來定義（t1→t3）→（t2→t3→t5）→t2→t1→t7類型的術語。 我該如何開始，可以將其分解為較小的類型，還是必須 ...