一階公式

一階公式
firstorderformula
一階邏輯的合式公式,在形式化的一階語言中遞歸地定義的公式。設一階公式是一階邏輯的一個形式語言,一階公式邏輯符號和非邏輯符號。一階公式中的非邏輯符號有:關係符號P,Q,R等;函式符號F,G等;常量符號c,d,e等。每個關係符號,函式符號都指定是n元關係或n元函式。一階公式中的邏輯符號有:個體變元符號一階公式,…等;邏輯聯詞一階公式、→等;量詞一階公式;等號≡;括弧),(。一階公式的項t:t可以是單個個體變元,也可以是單個個體常量:如果t1…tm是項,F是L的m元函式符號,則F(t1…tm)是項。一階公式的原子公式:如果t1、t2是一階公式的項,則t1≡t2是原子公式;如果t1…tn是項,R是L的n元關係符號,則R(t1…tn)是原子公式。一階公式的公式:一階公式的原子公式是公式;設φ、ψ是L的公式,x是一階公式的一個個體變元,則(一階公式φ),(φ→ψ),(一階公式xφ)都是一階公式的公式。這樣定義的語言公式乃至公式的集合統稱一階語言一階公式。只要指出一階公式的非邏輯符號,一階語言一階公式就被確定。一階公式中其他的聯結符,量詞都不是原始符號,^,ˇ,的定義見命題公式存在量詞定義為xφ一階公式一階公式一階公式x一階公式φ。一階公式中的一個個體變元如果出現在量詞的轄域中就稱為約束變元,不受任何一個量詞約束的變元稱為自由變元。沒有自由變元的公式稱為句子。

相關詞條

相關搜尋

熱門詞條

聯絡我們