字典翻译 问答 高中 数学 离散数学几条简单问题判定下列符号串是否为公式,若是,请给出它的真值表.(1)(p∨q)→p(2)p∧(p→q)→q用等值演算法,证明下列等值式(1)p→(q→r)q→(p→r)(2)p→(q→r)(p→q)→(p
问题标题:
离散数学几条简单问题判定下列符号串是否为公式,若是,请给出它的真值表.(1)(p∨q)→p(2)p∧(p→q)→q用等值演算法,证明下列等值式(1)p→(q→r)q→(p→r)(2)p→(q→r)(p→q)→(p
问题描述:

离散数学几条简单问题

判定下列符号串是否为公式,若是,请给出它的真值表.

(1)(p∨q)→p

(2)p∧(p→q)→q

用等值演算法,证明下列等值式

(1)p→(q→r)q→(p→r)

(2)p→(q→r)(p→q)→(p→r)

吕西红回答:
  亮剑和不要误导别人第一个问题的两个符号串都是公式.可以从公式的定义来看:1.P,Q等原子命题是公式;2.p∨q,p^q,p->q,(P),pq,!p是公式;3.由有限步2组成的符号串是公式;由此可知(1)(2)都是公式;他们的真...
点击显示
数学推荐
热门数学推荐
  • 语文
  • 数学
  • 英语
  • 政治
  • 地理
  • 历史
  • 化学
  • 生物
  • 物理
  • 综合
  • 高考