Can you summarize the following document?
        
  一般地說,演算是一個形式系統,包括一套語法表示式(合式公式)、這些表示式的一個特定子集(公理)和一套定義了特定的二元關係的形式規則,這個二元關係可解釋為表示式空間上的邏輯等價關係。  若形式系統會作為一個邏輯系統,其表示式會被解釋成數學陳述,且其規則,被稱之為「推理規則」,則一般會是保真的。在此設定下,規則(可能也包括公理)可以被用來從給定為真的陳述的公式中推匯出表示真的陳述的公式來。  公理的集合可能為空集、非空有限集、可數無限集或由公理模式所給定。形式文法遞迴地定義了語言的表示式和合式公式。之外,有時也可以給定一個語義,用以定義真值和賦值(或解釋)。  命題運算的語言包括:(1)一套原始符號,被稱之為「原子公式」、「佔位符」、「命題字母」或「命題變數」;(2)一套運算子號,被稱之為「邏輯運算子」。一個「合式公式」是任一原子公式,或任一以運算子號依文法規則由原子公式建立起的公式。  在下文中我們描述一種標準命題演算。很多不同的公式系統存在,它們都或多或少等價但在下列方面不同:(1)它們的語言(就是說哪些原始符號和運算子號是語言的一部分);(2)它們有哪些(如果有的話)公理;(3)採用了哪些推理規則。

  命題演算是一個形式系統formula_1,它的公式按如下方式構造:  formula_3的語言,亦稱之為「公式」或「合式公式」的集合,可由如下規則被歸納或遞迴地定義:  透過重複應用這三個規則,可以建構出複雜的公式來。例如:

  

  設formula_33,這裡的formula_34定義如下:  在合取、析取和蘊涵(∧、∨和→)這三個運算子之中,可以將其中一個拿來當做基本的,而另兩個則以其和否定(¬)來定義。實際上,所有的邏輯運算子都可以用自足運算元的方式來定義。而雙條件(↔)當然可由合取和薀涵來定義,亦即a ↔ b可被定義為(a → b)∧(b → a)。  採用否定和薀涵做為命題演算的兩個基本運算,相當於把omega集formula_37劃分如下:  有一個公理系統是揚·武卡謝維奇所發現的,而這系統可以如下地公式化為此語言中的命題演算。各個公理都是由下列的公理模式作代換所得。  其推理規則為肯定前件(即可由p和(p → q)匯出q)。而a ∨ b和a ∧ b則是分別被定義為¬a → b和¬(a → ¬b)。

  設formula_43,這裡的formula_34定義如下:  在此命題演算的例子中,轉換規則被解釋為所謂的「自然演繹系統」下之推理規則。這裡表述的特定系統沒有起始點,這意味著它對邏輯應用的解釋是從空公理集合中推匯出其定理的。  此命題演算有十個推理規則。這些規則允許我們從給定的一組假定為真的公式中推匯出其他為真的公式。前九個只是簡單地指我們可以從其他合式公式推論出特定的合式公式。但是最後一個規則使用了假言(hypothetical)推理,這意味著在規則的前提中,我們可以臨時的假定一個(未證明的)假設作為推匯出的公式集合的一部分,來檢視我們是否能推匯出一個特定的其他公式。因為前九個規則不是這樣而通常被描述為“非假言”規則,而最後一個則被稱為“假言”規則。

  以下推導將用編號後的行的列表來表示,在每行之上有一個單一的公式和一個理由(justification)。論證的各個前提會在列表的首行給出。結論將在最後一行。一個推導稱為完備的,若所有行都是通過正確的應用一個規則而從前面的行得出的。  下面是(語法上的)證明的一個例子:<br> 要證明:formula_52 <br> 證明:<br>  formula_53可解釋為“假定A,推匯出A”。formula_54為“不假定任何東西,推匯出A蘊涵A”,或者“A蘊涵A是重言式”,或者“A蘊涵A是永真的”。

  以上規則的關鍵特性是它們是可靠的和完備的。非形式的說,這意味著規則都是正確的並且不再需要其他規則。這些要求可以如下這樣正式的提出。  我們定義真值指派為把命題變數對映到真或假的函式。非形式的,這種真值指派可以被理解為對事件的可能狀態(或可能世界)的描述,在這裡特定的陳述是真而其他為假。公式的語義因而可以被形式化,通過定義哪些"事件狀態"是設定為真的。  我們通過如下規則定義這種真值指派A在什麼時候滿足特定公式:  通過這個定義,我們現在可以形式化公式φ被特定公式集合S蘊涵的意義。非形式的,就是在使給定公式集合S成立的所有可能情況下公式φ也成立。這引申出下面的形式化定義:我們說公式集合S 語義蘊涵特定的公式φ,條件是滿足在S中的公式的所有真值指派也滿足φ。  最後我們定義語法蘊涵,φ被S語法蘊涵,當且僅當我們可以在有限步驟內使用我們提出的上述推理規則推匯出它。這允許我們精確的公式化推理規則的可靠性和完備性的意思: 上述的兩個例子都滿足可靠性和完備性。

  (對於多數邏輯系統,這是相對“簡單”的證明方向)  符號約定:設G是命題集合。設φ、ψ和χ是命題。我們把“G語法蘊涵φ”寫成“G證明φ”,還有把“G語義蘊涵φ”寫成“G蘊涵φ”。  我們要展示:(∀φ)(∀G)(如果G證明φ,則G蘊涵φ)  我們注意到“G證明φ”有一個歸納定義,這給予我們直接的辦法來驗證“如果G證明φ,則......”形式的斷言。所以我們的證明是用歸納法進行的。  需要注意的是,對於自然演繹系統,基礎步驟II可以省略,因為它們根本沒有公理。基本上,基礎步驟II是要展示每個公理都是(語義上的)邏輯真理。  基礎步驟證實了對於任何G,來自G的最簡單的可證明的語句都被G所蘊涵。(這是簡單的,因為集合蘊涵它的任何一個成員,是個平凡的語義事實)。歸納步驟將有系統的覆蓋所有的進一步的可證明的命題--通過考慮我們能夠使用推理規則達成邏輯結論的每種情況--並展示如果一個新命題是可證明的,它也是在邏輯上被蘊涵的。(例如,可能有一個規則,使得從φ可以推匯出“φ或ψ”。在III.(a)中我們假定如果φ是可證明的則它也是被蘊涵的。我們也知道如果φ是可證明的,則“φ或ψ”是可證明的。接著,我們必須驗證“φ或ψ”也是被蘊涵的。我們求助於語義的定義和我們所做的假定來完成。我們假定了φ是可以從G證明出來的,所以它也被G所蘊涵。所以任何使G全部為真的指派,都使φ為真。此外通過“或”的語義定義,使φ為真的任何指派都使“φ或ψ”為真。所以任何使G的全部為真的指派,都使“φ或ψ”為真。所以“φ或ψ”被蘊涵了。)一般的,歸納步驟的證明會較長,但不過是對所有推論規則按例分析,去展示每個規則都能“保持”語義蘊涵。  通過可證明性的定義,除了G的成員、公理、或從規則推匯出的命題之外,沒有別的命題是可證明的;而這些命題都是語義上被蘊涵的,所以演繹演算是可靠的。

  (這通常是相對地困難不少的證明方向。)  我們採用同上面一樣的符號約定。  我們要展示:如果G蘊涵φ,則G證明φ。我們通過反證法來進行:我們轉而展示如果G不證明φ,則G不蘊涵φ。

  下面定義的命題演算通過公理的方式定義了多數邏輯運算元的語法並且它只使用一個推理規則。它也叫做標準命題演算。

  設φ、χ和ψ表示合式公式。(wff自身將不包含任何希臘字母,而只包含大寫羅馬字母、連結運算元和圓括號)。公理有  公理THEN-2可以被看作是“蘊涵關於蘊涵的分配律”。公理AND-1和AND-2對應於“合取除去”。在AND-1和AND-2之間的關係反映了合取運算元的交換律。公理AND-3對應於“合取介入”。公理OR-1和OR-2對應於“析取介入”。在OR-1和OR-2之間的關係反映了析取運算元的交換律。公理NOT-1對應於反證法。公理NOT-2說明了“從矛盾中可以推匯出任何東西”。公理NOT-3叫做排中律(拉丁語:“排除第三者”)並反映了命題公式的語義求值:公式的真值要麼是真要麼是假。至少在經典邏輯中,沒有第三個真值。直覺邏輯不接受公理NOT-3。

  推理規則是肯定前件: 如果還使用雙箭頭的等價運算元的話,則要增加如下"自然"推理規則:

  設一個推導被表示為相繼式,各個假設在十字轉門(turnstile)的左側,而結論在十字轉門的右側。則演繹定理可以被陳述如下:  這個演繹定理(DT)自身沒有公式化為命題演算:它不是命題演算的定理,而是關於命題演算的一個定理。在這個意義上,它是元定理,相當於關於命題演算可靠性和完備性的定理。  在另一方面,DT對於簡化語法上的證明過程是如此的有用以至於它看作和用做推理規則,同肯定前件一起使用。在這個意義上,DT對應於自然條件證明推理規則,它是在本條目中提出的第二個例子的命題演算的一部分。  DT的逆定理也是有效的: 實際上,DT的逆定理的有效性相對於DT而言是平凡的:  DT的逆命題有著強有力的蘊涵:它可以用來把公理轉換成推理規則。例如,公理AND-1 可以通過演繹定理的逆定理的方式被轉換成推理規則 這是合取除去,是前面給出的自然演繹命題演算中使用的十個推理規則中的一個。

  下面是(語法上)證明的一個例子,只涉及到公理THEN-1和THEN-2:<br> 要證明:A → A(蘊涵的自反性)。<br> 證明:

  前面的公理化命題演算是希爾伯特風格演繹系統的一個例子。在這種命題系統中公理是用邏輯連結詞構建的項,而唯一的推理規則是肯定前件。等式邏輯在高等學校的抽象代數教學中被作為正式的標準,它是不同於希爾伯特系統的一類不同的演算。它的定理是等式而它的推理規則表達出等號的性質,也就是在容許代換的項上的相等關係。  上述的經典命題演算等價於布林代數,而直覺命題演算等價於海廷代數。等價性是通過在兩個方向上轉換各自系統的定理來證明的。經典命題演算或直覺命題演算的定理Φ被分別轉換為布林代數或Heyting代數的等式Φ = 1。反過來布林代數或Heyting代數的定理x = y被分別轉換為定理經典名義演算或直覺命題演算的定理(x → y)∧(y → x),它的標準簡寫是x ≡ y。在布林代數的情況下,x = y還可以被轉換為(x∧y)∨(¬x∧¬y),但在直覺命題演算的情況下中不能這麼轉換。  在布林代數和Heyting代數中,可以使用不等式x ≤ y代替等式。等式x = y可以被表達為一對不等式x ≤ y和y ≤ x。反過來不等式x ≤ y可被表達為等式x∧y = x或x∨y = y。不等式的重要性在於它對應於希爾伯特系統的演繹或蘊涵符號formula_68。蘊涵  被轉換為代數框架下的不等式  反過來代數不等式x ≤ y被轉換為蘊涵  在實質條件(implication)x → y和不等式或者蘊涵(entailment)x ≤ y或formula_71之間的區別在於,前者是內在於邏輯的,而後者是外在的。在兩個項之間內在的實質條件是同類的另一個項。在兩個項之間的外在的蘊涵表達了在邏輯語言之外的元真理,並被認為是元語言的一部分。即使所研究的邏輯是直覺的,蘊涵都通常經典的理解為二值的:要麼左側蘊涵(或小於等於)右側,要麼不蘊涵之。  同代數邏輯之間類似但更加複雜的相互轉換,對於自然演繹系統和相繼式演算也是可能的。後者的轉換可以被釋義為二值的,但是更有洞察力的釋義是作為集合,它的元素可以被理解為由範疇的態射組成的抽象證明。在這種釋義下相繼式演算的切規則對應於範疇的複合。

  命題演算大概是在所有當前使用的邏輯演算中最簡單的一種。(亞里士多德的“三段論”演算,在現代邏輯中在很大程度上被替代了,它與命題邏輯相比在某些方面更簡單--但在其他方面更加複雜)。它可以按很多方式來擴充套件。  最直接的方式是開發一個更加複雜的邏輯演算,介入對所用於的句子的更精細的細節敏感的規則。在命題邏輯中的原子句子被分解成項、變數、謂詞和量詞的時候,它們就生成了一階邏輯,或者叫做一階謂詞邏輯,它保留命題邏輯的所有規則並增加了一些新規則。(例如,從“所有的狗都是動物”我們可以推出“如果Rover是狗,則Rover是動物”)。  通過一階邏輯的工具,有可能公式化一些理論,要麼帶有顯式的公理要麼通過推理規則,而把它們自身當作邏輯演算。算術是其中最周知的理論;其他的還包括集合論和分體論。  模態邏輯也提供了一種推理的變體,它不能在命題演算中捕獲。例如,從“必然地p”我們可以推出p。從p我們可以推出“可能地p”。  多值邏輯是允許句子有除了“真”和“假”之外的值的邏輯。(例如,“都不”和“都是”是標準的“額外值”;“連續統邏輯”允許每個句子有任何的在“真”和“假”之間的表示“真實程度”的無限個值)。這些邏輯經常要求與命題邏輯非常不同的運算裝置。
在邏輯和數學裡,命題演算(或稱句子演算)是一個形式系統,有著可以由以邏輯運算子結合原子命題來構成代表「命題」的公式,以及允許某些公式建構成「定理」的一套形式「證明規則」。