zoukankan      html  css  js  c++  java
  • AI_第二次作业 管洪伟130702010039

    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)新型计算机速度又快,存储容量又大。

            解:谓词定义:

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

                 B(x):x容量大  

                 K(x):x速度快

                谓词表示为:

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

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

            解:谓词定义:

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

                  L(x ,p):x喜欢编程

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

                  谓词表示为:

     

                 ¬(∀x)(S(x)→L(x,p)∧U(x,c))

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

            解:谓词定义:

                 P(x):x是人

                 L(x ,y):x喜欢y

                 其中y的个体域为{计算机,编程}

                谓词表示为:

                 (∀x)(P(x)∧L(x,编程)→L(x,计算机))

     

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

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

    解:(1)AL(x):x在左岸其中,x的个体域是{农夫,船,狼,羊,白菜}。AL(x)表示x在右岸。

              问题的初始状态:  AL(农夫) AL(船) AL(狼) AL(羊) AL(白菜)

              问题的目标状态: AL(农夫) AL(船) AL(狼) AL(羊) AL(白菜)

        (2)定义描述操作的谓词  本题需要以下4个描述操作的谓词:

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

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

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

            R-L(x) :农夫带着x划船从右岸到左岸   其中,x的个体域是{狼,羊,白菜}。

            对上述每个操作,都包括条件和动作两部分。它们对应的条件和动作如下:

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

           条件:AL(船),AL(农夫),AL(狼)∨AL(羊),AL(羊)∨AL(白菜)

           动作:删除表:AL(船),AL(农夫) 

           添加表:AL(船),AL(农夫)

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

           条件:AL(船),AL(农夫),AL(狼),AL(羊)

           动作:删除表:AL(船),AL(农夫),AL(狼)

           添加表:AL(船),AL(农夫),AL(狼)

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

           条件:AL(船),AL(农夫),AL(羊), AL(狼),AL(白菜)        

              或:AL(船),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(白菜),AL(羊)

           动作:删除表:AL(船),AL(农夫)   

          添加表:AL(船),AL(农夫)

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

          条件:AL(船),AL(农夫),AL(羊) ,AL(狼),AL(羊),AL(白菜)

          动作:删除表:AL(船),AL(农夫),AL(羊)         

          添加表:AL(船),AL(农夫),AL(羊) 

        (3) 问题求解过程

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

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

             

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

            

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

             

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

             

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

             

     

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

    (1) 树和草都是植物;

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

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

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

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

    解:语义网络表示:

         

     

  • 相关阅读:
    21-MySQL-Ubuntu-快速回到SQL语句的行首和行末
    2- SQL语句的强化
    1-数据准备
    20-MySQL-Ubuntu-数据表的查询-子查询(九)
    19-MySQL-Ubuntu-数据表的查询-自关联(八)
    18-MySQL-Ubuntu-数据表的查询-连接(七)
    17-MySQL-Ubuntu-数据表的查询-分页(六)
    16-MySQL-Ubuntu-数据表的查询-分组与聚合(五)
    15-MySQL-Ubuntu-数据表的查询-聚合函数(四)
    14-MySQL-Ubuntu-数据表的查询-范围查询(三)
  • 原文地址:https://www.cnblogs.com/GuanHongwei/p/5401971.html
Copyright © 2011-2022 走看看