例如,在命題邏輯中你有如下的公式構造規則:
- 任何命題變數p是合式原子公式。
- 給定任何公式A,否定 ¬A("非A") 是合式公式。
- 給定任何兩個公式A和B,合取A∧B("A與B") 是合式公式。
- 給定任何兩個公式A和B,析取A∨B("A或B") 是合式公式。
- 給定任何兩個公式A和B,蘊涵A⇒B("A蘊涵B") 是合式公式。
所以,我們可以建造任意的複雜的複合公式,比如,從簡單的原子公式p、q和r和我們的構造規則構造出 ((p∧¬(q⇒r))∨¬p)。
在數理邏輯中,原子公式(Atomic formula)或原子是沒有子公式的公式。把什麼公式當作原子依賴於所使用的邏輯。例如在命題邏輯中,唯一的原子公式是命題變數。原子是在...
在數理邏輯中, 原子公式或原子是沒有子公式的公式。把什麼公式當作原子依賴於所使用的邏輯。例如在命題邏輯中,唯一的原子公式是命題變數。原子是在邏輯系統中"最小...
命題原子公式(propositional atomic formula) 不含聯結詞的命題公式.指由單獨一個命題變元或命題常元組成的命題公式.如P,q等均為原子公式,而P~q,,P等均不是...
沒有變元(或變元被其定義域的元素普遍賦值後)的原子公式,即基礎原子公式,也叫基礎原子,簡稱“基原子”。...
基本霍恩公式(basic Horn formula)一種簡單形式的公式.如果獷的公式筍是諸公式B,的析取,即}P=B,VBzV…V B‑,其中e,,eZ,...,e。中至多有一個原子公式...
受限公式(bounded formula)亦稱D。公式或受囿公式.只用受限量詞的公式.受限公式由下列規則生成: 1.原子公式為受限公式. 2.若甲,滬為受限公式,則門甲,甲八s}}...