• 邏輯框架

    編輯
    本詞條由“匿名用戶” 建檔。

    邏輯框架

    編輯

    邏輯學中,邏輯框架提供了一種方法來定義(或呈現)一個邏輯作為高階類型理論中的簽名,其方式是原始邏輯中公式的可證明性減少為框架類型理論中的類型棲息問題。這種方法已經成功地用于(交互式)自動定理的證明。xxx個邏輯框架是Automath;然而,這個想法的名字來自更廣為人知的愛丁堡邏輯框架,LF。最近的幾個證明工具,如Isabelle,都是基于這個思想。與直接嵌入不同,邏輯框架的方法允許許多邏輯學被嵌入到同一個類型系統中。

    邏輯框架的概述

    編輯

    邏輯框架是基于對語法、規則和證明的一般處理,其手段是依賴類型的λ微積分。語法的處理方式類似于PerMartin-L?f的arities系統,但比它更普遍。為了描述一個邏輯框架,我們必須提供以下內容。對要表示的對象邏輯類別的描述;適當的元語言;對表示對象邏輯的機制的描述。這被總結為:。框架=語言+表示法。

    邏輯框架的LF

    編輯

    在LF邏輯框架的情況下,元語言是λΠ-calculus。這是一個由一階從屬函數類型組成的系統,通過命題類型原則與一階最小邏輯相關。λΠ-微積分的主要特征是,它由三個層次的實體組成:對象、類型和種類(或類型類,或類型族)。它是預言性的,所有類型良好的術語都是強規范化和Church-Rosser的,類型良好的屬性是可解的。然而,類型推理是不可判定的。一個邏輯在LF邏輯框架中是由判斷即類型的表示機制來表示的。這是受PerMartin-L?f在1983年錫耶納講座中對康德的判斷概念的發展所啟發。

    邏輯框架

    兩個高階判斷,即假設性的{displaystyleλxinJ.K(x)},對應于普通函數和依賴函數。,分別對應于普通函數空間和依賴函數空間。判斷即類型的方法是,判斷被表示為其證明的類型。一個邏輯系統L{displaystyle{mathcal{L}}的邏輯系統由其簽名來表示。}是由它的簽名來表示的,它把種類和類型分配給一個有限的常數集,代表它的語法、它的判斷和它的規則方案。一個對象邏輯的規則和證明被看作是假設性一般判斷的原始證明卡內基梅隆大學的Twelf系統提供了一個LF邏輯框架的實現。Twelf包括

    一個邏輯編程引擎

    編輯

    關于邏輯程序的元理論推理(終止、覆蓋等)一個歸納的元邏輯定理驗證器。

    內容由匿名用戶提供,本內容不代表www.gelinmeiz.com立場,內容投訴舉報請聯系www.gelinmeiz.com客服。如若轉載,請注明出處:http://www.gelinmeiz.com/167759/

    (3)
    詞條目錄
    1. 邏輯框架
    2. 邏輯框架的概述
    3. 邏輯框架的LF
    4. 一個邏輯編程引擎

    輕觸這里

    關閉目錄

    目錄
    91麻精品国产91久久久久