DM1.4

  • Predicates就是谓语,其真值就是所对应的这句话的正确性。
  • universal quantifier就是全称量词,如果有不满足这个全称量词的反例就叫做Counterexample
  • Existential Quantifier就是存在量词
  • Uniqueness Quantifier就是$\exists!$,也就是存在且仅存在一个满足条件的解。
  • 量词在所有的逻辑运算符中有最高的优先级,只会紧紧跟着后面的项。
  • 全称量词与Conjunction具有分配率(更加严格),存在量词与Disjunction存在分配率(更加宽松)
  • Quantifier是有他的scope的,也就是在量词紧跟的后面
  • 我们一般都基于一个Propositional Sentence是真的给出我们的逻辑分析。
  • quantifiers with restricted domains的问题我们一般会使用 domain限定 + (满足的条件)来进行表达。
  • 量词只能作用于变量本身而不能作用于一个predicate。例如$\forall x (C(x) -> R(x))$ 这样的写法才是严谨的。
  • 如果一个变量有domain的限制,那么说明这个变量是Bound,如果没有,那么可以说这个变量是free
  • 如果有两个Quantified Expressions想要证明等效,比如说分别用A和B来代表,则仅需证 1. 当A是真的的时候B是真的 2. B是真的的时候A是真的。
  • 前面的quantifier仅用来确定我们谈论语境的逻辑关系,后面括号中的内容才是真正的核心。例如all lions are fierce -> l(x)(x is a lion) f(x)(x is fierce)可以用逻辑语句表达为$\forall x (l(x) \rightarrow f(x))$ ,这里的量词仅仅用来表达逻辑的关系。
  • d follows from a, b, c的意思就是可以从a, b, c推导出d