也是命题公式 ;
④ 有限次 应用 ① ② ③ 形成的符号串 是命题公式 ; ( 无限次不行 )
一阶谓词逻辑公式 : 在 命题公式 的基础上 , 加上一条条件 :
如果
A
是公式 , 则
\forall...x A
和
\exist x A
也是公式
一阶谓词逻辑公式相关概念 : 以
\forall x A
,
\exist x A
公式为例 ;
指导变元 :
\forall , \exist...量词后面的
x
称为 指导变元
辖域 :
A
称为 对应量词的辖域 ;
约束出现 : 在
\forall x
,
\exist x
辖域
A
中 ,
x
出现都是受约束的 ,...称为约束出现 ;
自由出现 : 辖域
A
中 , 不是约束出现的变元 , 都是自由出现 ;
二、 一阶谓词逻辑公式 示例
----
一阶谓词逻辑公式 :
\forall x ( F(x) \to...G(y) \land H(x,y,z) ) )
公式解读 : 对于 所有满足
F
性质的
x
, 都 存在满足
G
性质的对象
y
, 使得
x,y,z
满足关系
H
;
\forall