- 1
- 0
- 约9.1千字
- 约 42页
- 2022-10-07 发布于广东
- 举报
语义(一) 论域(个体域) 问题所讨论的对象集称为论域,记为D。论域中的对象称为个体。 全总个体域:包含一切对象的集合,它是特殊的个体域。 个体符号 论域D中的个体常元 n元函数符号f f:Dn→D 第29页,共42页,2022年,5月20日,0点39分,星期一 语义(二) n元关系符号F F?Dn 自由变元符号 取值范围为论域D的个体变元 量词 ?xF(x):对于所有x∈D,F(x)。 ?xF(x):存在x∈D,使得F(x)。 约束变元 被量词量化的变元。 受限制量词 量词的范围由原来的论域被限制为论域的某个子集。 第30页,共42页,2022年,5月20日,0点39分,星期一 信息安全数学基础 第1页,共42页,2022年,5月20日,0点39分,星期一 一阶语言L 一阶语言L 是经典谓词(一阶)逻辑的形式语言 一阶语言L 是符号的集合 个体符号:a b c … 关系符号:F G H … 特别的,≡ 函数符号:f g h … 自由变元符号:u v w … 约束变元符号:x y z … 联结符号: ? ∧ ∨ → ? 量词符号: 标点符号:( , ) 注意:在一阶语言中没有命题符号。 一阶语言L 的含义本质上不涉及语义,而只有语法。 第2页,共42页,2022年,5月20日,0点39分
原创力文档

文档评论(0)