有穷客体域中一阶谓词公式的一种自动化判定法 a mechanical judge method of the first-order logic formulas within the limited domain.pdfVIP

攫论疆塞一 有穷客体域中一阶谓词公式的一种自动化判定法 王宗亮 (广东水利电力职业技术学院计算机信息工程系，广东广州 510635) 【摘 要】本文给出了一个在自然数的有穷客体域Dk={1，2，…，k)(k≥o) 内一阶谓词逻辑公式的k普遍有效性的判定算法。对于只包含一元谓词的公式以 元的前束范式，该判定算法可判定这些公式的永真性，从而使该判定算法突破了 有穷客体域以及k普遍有效性的局限。 【关键词】人工智能；自动定理证明；一阶谓词；判定法 们I言 任一罕嚣莉昭徽忸1，a2’…，ak冲的 人类(或高级动物)的智能，是知识与智 (3)n元谓词变元可取{a。，a2，…，ak)上任一 力的总和。其中，知识是一切智能行为的基础， 具体n元谓词为值。 而智力则是获取知识并运用知识求解问题的能 (4)由逻辑联结词～(逻辑非)、八(逻辑 力。一般来说，智能有如下特征：具有感知能 力、记忆与思维能力、学习能力以及自适应能 等价)联结而成的命题的真假与这些联结词的 力、行为能力等。具体来说，智能的高低反映 定义相同。 在巨大的搜索空间中能否迅速找到一个满意解。 (5)全称量词vx和存在量词]x中的约束变 人工智能(Artificial Intelligence)，就是研究元x取值于客体域{a。，a2，…，ak}。 如何在计算机上实现人类的智能的。 可以看出，当客体域有穷时，任一变元所 本文研究的是在有穷客体域中一阶谓词公 能取的值，其数量也是有穷的。 式的普遍有效性的判定问题，属于人工智能中 如果对于k个客体域{a1，a2’…，ak)中的一 的自动定理证明(即定理机器证明)领域。 切赋值系来说，公式G都是真的，那么该公式 在这个客体域中是k普遍有效的。 2．关系式及其判定和生成规则 如果对于任一不空的客体域中的一切赋值 在没有特别说明的情况下，本文均只在有 系来说，一公式都是真的，那么该公式就是普 穷(k个，k≥0)客体域内讨论一阶谓词逻辑遍有效的，即永真的。 公式G的k普遍有效性。 由于公式的k普遍有效性只依赖于客体域 设有k(k≥o)个客体的客体域fa。，a2，中客体的数目。所以，为方便起见，下面我们 …，甜，公式在此客体域中各变元的取值范围如 只考虑自然数的有穷客体域： 下： Dk={1，2，…，k) (1)命题变元取真T、假F二值。 定义2．1(关系式)：设有公式集合(含空 作者简介：王宗亮，男，广东阳春人，计算机软件专业硕士生，工程师(高级程序员)，教师。 一13一 万方数据 诋理硷砸氪。 集)r和△： 式。由此得r和△必有一共同的原子命题公 r={G1，C2，…，G。) 式。 △={Hl，H2，…，Hn) 再证明充分条件。由公式集合r和△有 共