谓词逻辑

谓词逻辑

  1. Object/Individual (个体词语)

    (个体常元)与(个体变元)

  2. Domain of Discourse (论域) :D

  3. Predicate (谓词):$P : D^ n→ {0, 1}$

  4. Function (函数):$f : D^ n → D$

  5. Quantifiers (量词):

    Universal Quantifier (全称量词)

    Existential Quantifier (存在量词)

  6. Free Variables (自由变元) and Bound Variables (约束变元)

  7. Scope (辖域)

  8. 一些概念

  9. WFF

  10. 一些例子

  11. 指派:image-20230101135943461

    • universally valid (普遍有效的) if it is true under any assignment;

    • satisfiable (可满足的) if it is true under some assignment;

    • a unsatisfiable (不可满足的) if it is false under any assignment

  12. Equivalence of Predicate Formulas :内容

  13. image-20230101140216858

  14. image-20230101140443061

  15. image-20230101140515398

  16. image-20230101140638824

  17. image-20230101140800965

  18. 推理

  19. Prenex Normal Form (前束范式) image-20230101141614231

  20. Skolem Normal Form

  21. 归结法

    image-20230101141838253

  22. image-20230101141915050