AI(5)不知你学过离散数学没有,如果学过下面的可以跳过,没学过的最好找一本书学学.我们来看看知识表示法的另一种表示方法:谓词逻辑法谓词逻辑的基本组成部分为:谓词符号,变量符号,函数符号和常量符号,例如要表示机器人(ROBOT)在房间(ROOM)里,我们可以用简单的原子公式:INROOM(ROBOT,ROOM)其中ROBOT和ROOM为常量符号,INROOM为谓词符号,可以当成是一个函数,一个映射.它有一个确定的值.要么是真,要么是假.下面来讲讲连词和量词:连词: /\ 表示与,当连接的两个原子公式都是真时,公式为真 \/ 表示或,当连接的两个原子公式都是假时,公式为假 => 表示蕴涵,例如A=>B只有当A为真,B为假时,公式为假 ~ 表是否定,例如~A,A为真时,公式为假,A为假时,公式为真量词: \-/ (没法表示:-),将就一下) 表示每个,例如(\-/x)表示每个x满足... 倒着的E 表示存在,例如 (倒着的E x)表示存在x满足...谓词公式:合式公式的递归定义如下: 1.原子谓词公式是合式公式 2.若A是合式公式,则~A是合式公式 3.若A和B都是合式公式,则(A\/B),(A/\B),(A=>B)和(A/=\B)是合式公式(其中/=\是<- )( ->) 4.若A是合式公式,则(\-/A)和(倒着的E x)也是合式公式. 5.按上面的方法有限次组合的为合式公式.

Trackback: http://tb.blog.csdn.net/TrackBack.aspx?PostId=3290