一阶逻辑(first-order logic)是数理逻辑中的一种基本形式,也称为一阶谓词逻辑或一阶演算。它的基本概念如下:
1. 命题符号(propositional symbol):一些表示命题或陈述的符号。
2. 项(term):表示对象或个体的符号,可以是变量、常量或函数作用于一些项得到的结果。
3. 谓词符号(predicate symbol):表示一个或多个项之间关系的符号。
4. 命题公式(propositional formula):由命题符号、项和谓词符号组成的公式,用于表达命题或陈述。
5. 全称量词(universal quantifier):∀,表示“对于所有”的意思,用于量化一个命题中出现的变量。
6. 存在量词(existential quantifier):∃,表示“存在”的意思,用于量化一个命题中出现的变量。
7. 推理规则(inference rule):基于已有命题,利用逻辑规则产生新的命题的法则。
一阶逻辑拥有强大的表达能力,可以表达众多复杂的概念和关系。