<![CDATA[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.按上面的方法有限次组合的为合式公式.
]]>
|
本类阅读TOP10