公式
定義
項(xiàng)的遞歸定義
一個(gè)變量
或
一個(gè)常量符號(hào)
或
f(t1,...,tn){\displaystyle f(t_{1},...,t_{n})\,},這里的f{\displaystyle f\,}是一個(gè)n-元函數(shù)符號(hào),而t1,...,tn{\displaystyle t_{1},...,t_{n}\,}是項(xiàng)。
公式的遞歸定義
t1=t2{\displaystyle t_{1}=t_{2}\,},這里的t1{\displaystyle t_{1}\,}和t2{\displaystyle t_{2}\,}是項(xiàng)
或
R(t1,...,tn){\displaystyle R(t_{1},...,t_{n})\,},這里的R{\displaystyle R\,}是一個(gè)n-元關(guān)系符號(hào),而t1,...,tn{\displaystyle t_{1},...,t_{n}\,}是項(xiàng)
或
(? ? -->φ φ -->){\displaystyle (\neg \varphi )},這里的φ φ -->{\displaystyle \varphi \,}是公式
或
(φ φ -->∧ ∧ -->ψ ψ -->){\displaystyle (\varphi \land \psi )\,},這里的φ φ -->{\displaystyle \varphi \,}和ψ ψ -->{\displaystyle \psi \,}是公式
或
(? ? -->x)(φ φ -->){\displaystyle (\exists x)(\varphi )\,},這里的x{\displaystyle x\,}是一個(gè)變量而φ φ -->{\displaystyle \varphi \,}是一個(gè)公式。
解釋
階乘“!”、求和式“∑”和求積式“∏”等都隱含省略號(hào)。
排列數(shù)和組合數(shù)等都含有省略號(hào)。
斐波那契數(shù)列公式:
但是相比較按照這個(gè)公式計(jì)算fn{\displaystyle f_{n}\,},還是按照遞歸定義:fn=fn? ? -->2+fn? ? -->1(n≥ ≥ -->3){\displaystyle f_{n}=f_{n-2}+f_{n-1}(n\geq 3)\,}進(jìn)行計(jì)算更方便。
根據(jù)謂詞邏輯的語(yǔ)義推導(dǎo)規(guī)則,語(yǔ)義應(yīng)該具有一致性,就是對(duì)于一個(gè)命題邏輯語(yǔ)句集f,當(dāng)且僅當(dāng)至少存在這樣一種解釋i,f的一切元素在i之下都是真的,那么,f是語(yǔ)義一致的。在命題邏輯語(yǔ)義學(xué)內(nèi),一個(gè)賦值不能同時(shí)把真和假給予某個(gè)命題原子式。在命題邏輯語(yǔ)義學(xué)中,在同一解釋下,一個(gè)集合不能既屬于某個(gè)謂詞的外延又不屬于該謂詞的外延。{現(xiàn)代西方哲學(xué)邏輯,復(fù)旦大學(xué)出版社235頁(yè)}
原子公式
參見(jiàn)
WFF
原子公式
句子 (數(shù)理邏輯)
原子句子
T-模式
NIST數(shù)學(xué)函數(shù)
免責(zé)聲明:以上內(nèi)容版權(quán)歸原作者所有,如有侵犯您的原創(chuàng)版權(quán)請(qǐng)告知,我們將盡快刪除相關(guān)內(nèi)容。感謝每一位辛勤著寫(xiě)的作者,感謝每一位的分享。
- 有價(jià)值
- 一般般
- 沒(méi)價(jià)值
{{item.userName}} 舉報(bào)
{{item.time}} {{item.replyListShow ? '收起' : '展開(kāi)'}}評(píng)論 {{curReplyId == item.id ? '取消回復(fù)' : '回復(fù)'}}
{{_reply.userName}} 舉報(bào)
{{_reply.time}}