13计本田世界第二次作业

2.9设有如下语句,请使用相应的谓词公式分别把它们表示出来:

其中∃是“存在”∀是“任意”。逻辑∧(与)∨(或)。¬(非)

(1)有的人喜欢梅花,有的人喜欢菊花,有的人既喜欢梅花又喜欢菊花。

解:定义谓词

P(x):x是人

L(x,y):x喜欢y

其中,y的个体域是{梅花,菊花}

将知识用谓词表示为:

(∃x)(P(x)→L(x, 梅花)∨L(x, 菊花)∨L(x, 梅花)∧L(x, 菊花))

(2)有的人每天下午都去打篮球。

解:定义谓词

P(x):x是人

B(x):x打篮球

A(y):y是下午

将知识用谓词表示为:

(∃x)(∀y)(A(y)→B(x)∧P(x))

(3)新型计算机速度又快,存储容量又大。

解:定义谓词

NC(x):x是新型计算机

F(x):x速度快

B(x):x容量大

将知识用谓词表示为:

(∀x)(NC(x)→F(x)∧B(x))

(4)不是每个计算机系的学生都喜欢在计算机上编程序。

解:定义谓词

S(x):x是计算机系学生

L(x, programming):x喜欢编程序

U(x, computer):x使用计算机

将知识用谓词表示为:

¬(∀x) (S(x)→L(x, programming)∧U(x, computer))

(5)凡是喜欢编程序的人都喜欢计算机。

P(x):x是人

L(x, y):x喜欢y

将知识用谓词表示为:

(∀x) (P(x)∧L(x, programming)→L(x, computer))

2.11 用谓词表示法求解农夫、狼、山羊、白菜问题。

设农夫、狼、山羊、白菜全部放在一条河的左岸,现在要把他们全部送到河的右岸去,农夫有一条船,过河时,除农夫外船上至多能载狼、山羊、白菜中的一种。狼要吃山羊,山羊要吃白菜,除非农夫在那里。试规划出一个确保全部安全过河的计划。请写出所用谓词的定义,并给出每个谓词的功能及变量的个体域。

解:(1) 先定义描述状态的谓词

AL(x):x在左岸

其中,x的个体域是{农夫,船,狼,羊,白菜}。

¬AL(x)表示x在右岸。

问题的初始状态:                                问题的目标状态:

AL(农夫)                                           ¬AL(农夫)

AL(船)                                              ¬AL(船)

AL(狼)                                              ¬AL(狼)

AL(羊)                                              ¬AL(羊)

AL(白菜)                                           ¬AL(白菜)

(2) 再定义描述操作的谓词

L-R:农夫自己划船从左岸到右岸

L-R(x):农夫带着x划船从左岸到右岸

R-L:农夫自己划船从右岸到左岸

R-L(x) :农夫带着x划船从右岸到左岸

其中,x的个体域是{狼,羊,白菜}。

(3) 问题求解过程

第一步    农夫划船带着羊从左岸到右岸

AL(农夫)                   ¬AL(农夫)

AL(船)      L-R(羊)      ¬AL(船)

AL(狼)         →            AL(狼)

AL(羊)                      ¬AL(羊)

AL(白菜)                     AL(白菜)

 

第二步    农夫划船从右岸到左岸

¬AL(农夫)                    AL(农夫)

¬AL(船)        R-L          AL(船)

AL(狼)          ←            AL(狼)

¬AL(羊)                     ¬AL(羊)

AL(白菜)                      AL(白菜)

第三步    农夫带着狼划船从左岸到右岸

AL(农夫)                     ¬AL(农夫)

AL(船)       L-R(狼)       ¬AL(船)

AL(狼)            →         ¬AL(狼)

¬AL(羊)                     ¬AL(羊)

AL(白菜)                      AL(白菜)

第四步    农夫带着狼划船从右岸到左岸

¬AL(农夫)                     AL(农夫)

¬AL(船)         R-L(羊)     AL(船)

¬AL(狼)            ←        ¬AL(狼)

¬AL(羊)                        AL(羊)

AL(白菜)                       AL(白菜)

第五步    农夫带着白菜划船从左岸到右岸

¬AL(农夫)                     ¬AL(农夫)

¬AL(船)       L-R(白菜)    ¬AL(船)

¬AL(狼)           →          ¬AL(狼)

¬AL(羊)                          AL(羊)

AL(白菜)                       ¬AL(白菜)

第六步    农夫划船从右岸到左岸

¬AL(农夫)                     AL(农夫)

¬AL(船)          R-L         AL(船)

¬AL(狼)           ←          ¬AL(狼)

AL(羊)                          AL(羊)

¬AL(白菜)                     ¬AL(白菜)

第六步    农夫带着羊划船从左岸到右岸

AL(农夫)                      ¬AL(农夫)

AL(船)          L-R(羊)     ¬AL(船)

¬AL(狼)           →         ¬AL(狼)

AL(羊)                         ¬AL(羊)

¬AL(白菜)                    ¬AL(白菜)

2.16 请对下列命题分别写出它们的语义网络:

(1) 每个学生都有一台计算机。

解:

(2) 高老师从3月到7月给计算机系学生讲《计算机网络》课。

解:

(3) 学习班的学员有男、有女、有研究生、有本科生。

(4)创新公司在科海大街56号,刘洋是该公司的经理,他32岁、硕士学位。

(5)红队与蓝队进行足球比赛,最后以3:2的比分结束。

2.17 请把下列命题用一个语义网络表示出来:

(1) 树和草都是植物;

(2) 树和草都有叶和根;

(3) 水草是草,且生长在水中;

(4) 果树是树,且会结果;

(5) 梨树是果树中的一种,它会结梨。

时间: 2024-10-25 10:16:47

13计本田世界第二次作业的相关文章

13计本 人工智能 第二次作业

2.9  设有如下语句,请用相应的谓词公式分别把它们表示出来: (1)有的人喜欢梅花,有的人喜欢菊花,有的人既喜欢梅花又喜欢菊花. (2)有的人每天下午都去打篮球. (3)新型计算机速度又快,存储容量又大. (4)不是每个计算机系的学生都喜欢在计算机上编程序 (5)凡是喜欢编程序的人都喜欢计算机 解:(1)定义谓词 P(x):x是人   L(x,y):x喜欢y 其中,y的个体域是{梅花,菊花} 将知识用谓词表示为: (ヨx)(P(x)→L(x,梅花)∨L(x,菊花)∨L(x,梅花)∧L(x,菊花

13计本AI第二次作业

2.9  设有如下语句,请用相应的谓词公式分别把它们表示出来: (1)有的人喜欢梅花,有的人喜欢菊花,有的人既喜欢梅花又喜欢菊花. 解:设 P(x): x是人 L(x,y): x喜欢y:   y的个体域是{梅花,菊花} ∴谓词公式表示:(∃x)(p(x)→L(x,梅花)∨L(x,菊花)∨L(x,梅花)∧L(x,菊花)) (2)有的人每天下午都去打篮球. 解:设 P(x): x是人 B(x): x打篮球 A(y): y是下午 ∴谓词公式表示:(∃x)(∀y)(A(y)→B(x)∧P(x)) (3)

耿丹CS16-2班第二次作业汇总

-- Deadline: 2016-09-28 12:00 -- 作业内容:http://www.cnblogs.com/huangjunlian/p/5891726.html -- 第二次作业总结: 1. 总共8位同学未按时提交,1位同学已补交,计0分,其他7位同学目前未交. 2. 小部分同学注意了代码的缩进格式.输入输出提醒.用两种方法解题等,希望继续保持! 3. 希望同学们下节课作业可以使用博客中自带的代码编辑器,养成良好的代码编写风格! 不仅方便自己对齐格式,也方便助教批改代码,win-

Linux+Python高端运维班第二次作业

Linux+Python高端运维班第二次作业 1.列出当前系统上所有已经登录的用户的用户名,注意:同一个用户登录多次,则只显示一次即可. [[email protected] ~]# who |cut -d" " -f1|uniq (unknown) root test1 [[email protected] ~]# who |cut -d" " -f1|sort -u root (unknown) wangyanglin 2.取出当前系统上被用户当作其默认shel

耿丹16-1第二次作业

-- Deadline: 2016-09-23 23:00 pm -- 作业内容:https://edu.cnblogs.com/campus/bjgygd/Sixteen-One/homework/85 -- 第二次作业总结: 1. 总共5位同学未按时提交,且目前未交. 2. 大部分同学都注意了代码的缩进格式,希望继续保持! 3. 希望同学们下节课作业可以使用博客中自带的代码编辑器,养成良好的代码编写风格! 周刘晋源同学已经开始使用了,特此提出表扬! 4. 大家学习了变量类型的定义,以后会遇到

2017秋-软件工程第二次作业

本周因为个人缘故,参加社团活动作业没能及时完成.对此我表示,做过就不后悔,至少我觉得生活是丰富多彩的,错过的时间就应该努力赶上!夜深人静的时候总是可以让人反省自己.本次作业我只实现了第一个功能和第二个功能的部分.对此我表示很不满,但是时间紧迫.个人能力有限,以至于自己没能让自己的软件看起来完美. 第二次作业的内容非常有趣,这也是我一直想做的一件事情,统计一篇文章里的字词.我知道自己的编程能力较差.距离完成提交时间很近,自己手写全部是不能及时按照约定提交的,于是就尝试借鉴前人的代码.第一晚的努力各

魏昊卿——《Linux内核分析》第二周作业:了解操作系统是怎样工作的

魏昊卿——<Linux内核分析>第二周作业:了解操作系统是怎样工作的 一.实验部分 使用实验楼的虚拟机打开shell cd LinuxKernel/linux-3.9.4 qemu -kernel arch/x86/boot/bzImage 然后cd mykernel 您可以看到qemu窗口输出的内容的代码mymain.c和myinterrupt.c 使用自己的Linux系统环境搭建过程参见mykernel,其中也可以找到一个简单的时间片轮转多道程序内核代码 mymain.c myinterr

【助教】第二次作业成绩

1.代码的提交规范依然有人不遵守: 1班: 19陈俊金     http://www.cnblogs.com/cjj19/ 20李新             http://www.cnblogs.com/lixin20/ 21林德麟 http://www.cnblogs.com/l201306114321/ 下次如果还有不按照规范的童鞋,一律0分处理 2.有些人至今没有提交过作业: 二班: 201306000000 杨洁华 www.cnblogs.com/wutong2515/ 20130611

第二次作业电梯编程题测试结果

第二次作业电梯编程题测试结果 电梯作业中出现的问题 最终需要输出的是乘客等待时间和(不是电梯运行时间) 部分同学的代码对非按序排序的时间无法处理 代码文件的命名最好不要有中文.空格 不要在代码末尾加 system("pause") 完整代码要求上传到github,博客中若需要贴代码只贴关键代码即可 表格中测试结果负分的含义 仓库无代码文件 No Source Code File -1 对输入的测试用例不能运行 Runtime Error -2 能运行但无法输出结果 No Output