目錄
簡單類型的lambda微積分
編輯簡單類型的lambda微積分({displaystyle/lambda{to}},是類型理論的一種形式。),是類型理論的一種形式,是λ微積分的類型化解釋,只有一個類型構造函數({displaystyleto})是對λ微積分的類型化解釋,它只有一個類型構造函數(→{displaystyleto})來構建函數類型。它是類型化lambda微積分的典型和最簡單的例子。簡單類型的lambda微積分最初是由AlonzoChurch在1940年提出的,目的是為了避免非類型的lambda微積分的矛盾使用。術語簡單類型也被用來指代簡單類型的λ微積分的擴展,如積、共積或自然數(系統T),甚至是完全遞歸(如PCF)。相比之下,引入多態類型(如系統F)或依賴類型(如邏輯框架)的系統不被認為是簡單類型的。除了完全遞歸之外,簡單類型仍然被認為是簡單的,因為這種結構的教會編碼可以只使用{displaystyleto}和合適的類型變量來完成。和合適的類型變量,而多態性和依賴性則不能。
簡單類型的lambda微積分的語法
編輯在本文中,符號{displaystylesigmatotau}是指在給定類型輸入的情況下的函數類型。指的是函數的類型,即給定一個類型為{displaystylesigma},產生一個類型為σ的輸出。,必須首先被定義。這些有時被稱為原子類型或類型常量。在固定了這些之后,類型的語法是:。一組術語常量也被固定為基本類型。例如,它可能假設一個基類型nat,而術語常數可能是自然數。在最初的表述中,Church只使用了兩個基類型。{displaystyle`iota}則有一個術語常數。
有一個項常數。通常,只有一個基本類型的微積分,通常是簡單類型的lambda微積分的語法本質上是lambda微積分本身的語法。術語{displaystylex}的內部,就被綁定了。.如果沒有未綁定的變量,那么一個術語就是封閉的。相比之下,無類型的lambdacalculus的語法沒有這種類型或術語常量。而在類型化的lambda微積分中,每個抽象(即函數)必須指定其參數的類型。
類型化規則
編輯為了定義一個給定類型的良好類型的λ項的集合,我們將在項和類型之間定義一個類型化關系。首先,我們引入類型化語境或類型化環境).類型化關系的實例被稱為類型化判斷。一個類型化判斷的有效性是通過提供一個類型化推導來顯示的,這個推導是用類型化規則構建的(其中線上面的前提允許我們推導出線下面的結論)。簡單類型的lambdacalculus使用這些規則。
內容由匿名用戶提供,本內容不代表www.gelinmeiz.com立場,內容投訴舉報請聯系www.gelinmeiz.com客服。如若轉載,請注明出處:http://www.gelinmeiz.com/170813/