引言一日常生活中的逻辑父子对话，子：爸爸，我要玩游戏父：不做完作业不能玩游戏（除非...否则不允许...）如果以p表示“做完作业”，q表示“玩游戏常理：p→q 数学：一p→→（等价命题：q→p）
引言－日常生活中的逻辑 ⚫ 父子对话 ⚫ 子：爸爸，我要玩游戏 ⚫ 父：不做完作业不能玩游戏 （除非., 否则不允许.） ⚫ 如果以p表示“做完作业”，q表示“玩游戏” ⚫ 常理： p→q ⚫ 数学： p→ q（等价命题：q→p） 6
引言一日常生活中的推理老张宴请好友，他和老钱先到自的地，等了好久小刘还没到。老张说道：“哎，该来的还没有来问题:如何理解“该来的还没有来”老钱如何进行推理：他该不该来？
引言－日常生活中的推理 ⚫ 老张宴请好友，他和老钱先到目的地，等了好久小 刘还没到。老张说道：“哎，该来的还没有来。” ⚫ 问题： ⚫ 如何理解“该来的还没有来”。 ⚫ 老钱如何进行推理：他该不该来？ 7
引言一合理表述的重要性不合理表述的后果会很严重该来的没来老钱走了不该走的走了留下的人也走了知识表示与推理Knowledge Representation and Reasoning, KR&R
引言－合理表述的重要性 ⚫ 不合理表述的后果会很严重 ⚫ 该来的没来 ⚫ 老钱走了 ⚫ 不该走的走了 ⚫ 留下的人也走了 知识表示与推理 Knowledge Representation and Reasoning, KR&R 8
命题，命题是一个陈述语句，即一个陈述事实的句子要么真，要么假不能既真又假判断下列句子是否为命题税收下降了我的收入上升了今天是星期五你会说英语吗？3-x=5我们走吧！任一足够大的偶数一定可以表示为两个素数之和他是个多好的人呀！“我现在说的是假话
命题 ⚫ 命题是一个陈述语句，即一个陈述事实的句子 ⚫ 要么真，要么假 ⚫ 不能既真又假 ⚫ 判断下列句子是否为命题 ⚫ 税收下降了 ⚫ 我的收入上升了 ⚫ 今天是星期五 ⚫ 你会说英语吗? ⚫ 3-x=5 ⚫ 我们走吧! ⚫ 任一足够大的偶数一定可以表示为两个素数之和。 ⚫ 他是个多好的人呀！ ⚫ “我现在说的是假话。” ✓ ✓ ✓ ✓ 9
命题变元常用小写字母表示命题变元，如：p,q,r命题变元的取值范围为：{T,F}，{1,0}命题也可以表示为命题变元的形式，可以理解为该变元“已赋值p:今天是周五（p=0)q: 2+2=4 (g=1)10
命题变元 ⚫ 常用小写字母表示命题变元，如： p, q, r ⚫ 命题变元的取值范围为： {T, F}，{1, 0} ⚫ 命题也可以表示为命题变元的形式，可以理解为 该变元“已赋值” ⚫ p: 今天是周五（p=0） ⚫ q: 2+2=4 （q =1） 10