一、人工智能谓词逻辑法的要点是什么?
逻辑学基础
(1)命题和真值
一个陈述句称为一个断言。凡有真假意义的断言称为命题。命题的意义通常称为真值,它只有真、假两种情况。
(2)论域
也称为个体域,是由讨论的对象的全体构成的非空集合
(3)谓词
实现的是从个体域中的个体到 T 或 F 的映射。分为谓词名和个体两个部分
谓词名:表示个体的性质、状态或个体之间的关系,用大写英文字母表示
个体:命题中的主语,用小写英文字母表示。可以是常量、变元和函数
(4)函数
实现的是从一个个体到另一个个体的映射,函数没有真值。
在谓词逻辑中,函数本身不能单独使用,它必须嵌入到谓词之中。
举例:王洪的父亲是教师
TEACHER(father(Wang Hong)),其中,TEACHER是谓词,而father是函数
(5)连接词和量词
连接词:﹁,∨,∧,→,↔
量词:∀,∃
谓词逻辑表示法的应用
(1)知识的谓词逻辑表示
(2)事件的谓词逻辑表示
在这里插入图片描述
步骤一:定义描述状态的谓词如下:
EMPTY:机械手中是空的
HOLD(x):机械手中拿着积木x
ON(x,y):积木x在积木y上面
CLEAR(x):积木x的上面是空的
ONTABLE(x):积木x在桌子上
其中,x和y的个体域为{A,B,C}
步骤二:问题的初始状态是:
EMPTY
ONTABLE(A)
ONTABLE(B)
ON( C,A)
CLEAR( B)
CLEAR( C)
步骤三:问题的目标状态是:
EMPTY
ONTABLE( C)
ON(B,C)
ON(A,B)
CLEAR(A)
步骤四:定义描述操作的谓词如下:
PICKUP(x):从桌子上捡起积木x
PUTDOWN(x):将手中的积木x放到桌子上
STACK(x,y):在积木x上再摞上一块积木y
UNSTACK(x,y):从积木x上面拣起一块积木y
其中,x和y的个体域为{A,B,C}
步骤五:操作对应的条件和动作如下:
PICKUP(x)
条件:EMPTY,ONTABLE(x),CLEAR(x)
动作:删除表:EMPTY,ONTABLE(x) ,CLEAR(x)
增加表:HOLD(x)
PUTDOWN(x):
条件:HOLD(x)
动作:删除表:HOLD(x)
增加表:EMPTY,ONTABLE(x) ,CLEAR(x)
STACK(x,y):
二、谓词逻辑推理规则?
1. 排中律:一个命题和它的否定,必有一个为真。这是基本的逻辑原理,因为一个命题和它的否定所涉及到的所有情况都已经被包括进去了。
2. 矛盾律:一个命题和它的否定不能同时为真。这条规则是逻辑的基石,因为它排除了两个完全相反的结论同时成立的可能性。
3. 推理规则:如果一个命题为真,那么它的逆命题、反命题和对偶命题都为真。
4. 假言推理规则:如果一个条件语句和它的前提成立,那么它的结论也成立。这条规则是非常常见的推理规则,可以用于求解各种条件关系的问题。
5. 量化规则:如果一个某种量化命题的实例为真,那么它的全称命题也为真。例如,如果“所有人都需要呼吸氧气”这个命题的一个实例是“John需要呼吸氧气”,那么全称命题“所有人都需要呼吸氧气”也必然为真。
6. 定量规则:如果一个命题的存在量化子和所有量化子的词语是相反的,那么这个命题本身为假。例如,“存在至少一只黑羊”和“所有羊都是白色的”这两个命题是矛盾的,因为它们的存在量化子和所有量化子的词语是相反的。
7. 变量替换规则:可以在一个命题中替换变量而不改变命题的真值。例如,“对于任何X,X加2等于4”和“2加2等于4”这两个命题是等价的,因为它们的真值是一样的。
8. 等价式:两个命题如果在所有条件下都取相同的真值,那么它们是等价的。例如,“p或者q”和“非(非p且非q)”这两个命题是等价的。
三、如何用谓词逻辑和人说话?
所谓谓词,就是在一句话中是谓语。所以用谓词逻辑和人说话时,可以省掉主语,即无主语句,如工作了吗?
干吗去?坐一会等。
四、人工智能中谓词的定义?
1.人工智能的定义可以分为两部分,即“人工”和“智能”。“人工”比较好理解,争议性也不大。有时我们会要考虑什么是人力所能及制造的,或着人自身的智能程度有没有高到可以创造人工智能的地步,等等。但总的来说,“人工系统”就是通常意义下的人工系统。
2.关于什么是“智能”,就问题多多了。这涉及到其它诸如意识(consciousness)、自我(self)、思维(mind)(包括无意识的思维(unconscious_mind)等等问题。人唯一了解的智能是人本身的智能,这是普遍认同的观点。但是我们对我们自身智能的理解都非常有限,对构成人的智能的必要元素也了解有限,所以就很难定义什么是“人工”制造的“智能”了。因此人工智能的研究往往涉及对人的智能本身的研究。其它关于动物或其它人造系统的智能也普遍被认为是人工智能相关的研究课题。
五、一阶谓词逻辑的消解原理?
一阶谓词逻辑中的归结原理 由于子句中含有变元的,不能像命题公式中那样直接消去互补文字进行归结。
使用置换与合一思想,对子句中的某些变元进行置换与合一 例34:设两个子句:C1=P(x)∨Q(x) C2=P(a)∨T(z),在替换 其归结式为 4.3.4 归结原理的。
六、谓词逻辑和命题逻辑的区别和联系是什么?
1、命题逻辑显然可以看作谓词逻辑的一个子集.因为谓词逻辑中一般是允许出现0元谓词的.全部由0元谓词的构成的公式就是命题逻辑公式了.
2、正如前面庄老师所说,当论域为一个大小确定的有限集时,一个谓词公式可以等价地转化成一个命题逻辑公式.当不特别说明论域(即,只在语法层面上讨论,不涉及语义),或论域的大小不是一个确定的自然数时,就不存在一般的转化方法了.
例如,公式“对所有x(P(x)->Q(x))”.如果已知论域为{a[1],a[2],...,a[n]}.则可以把P(a[1]),Q(a[1]),P(a[2]),Q(a[2]),……,P(a[n]),Q(a[n])看作2N个命题(即,定义命题P_i为:P(a[i])为真,定义命题Q_i为:Q(a[i])为真),从而原来的谓词公式就成了
(P_1->Q_1)∧(P_2->Q_2)∧……∧(P_n->Q_n).
如果不满足“论域为一个大小确定的有限集”这个条件,上述谓词逻辑公式显然无法等价地转化成一个命题逻辑公式.
3、关于“命题逻辑与谓词逻辑的内容”、“两者表示知识的方法及其推理方法”、“命题逻辑与谓词逻辑的内在联系及区别”,推荐你找几本数理逻辑的书来看一下,许多逻辑书上都有介绍.
4、一阶谓词逻辑是命题逻辑的推广,二阶谓词逻辑是一阶谓词逻辑的推广.命题逻辑的可满足性问题是NP-Complete的,一阶谓词逻辑的可满足性问题不可判定的.
5、关于语法和语义、公式和解释、语言和模型、规则和真值的关系,建议看一些从模型论方面介绍数理逻辑的书(最近出的新书有沈恩绍先生的《集论与逻辑——面向计算机科学》、Michael Huth和Mark Ryan的《Logic in Computer Science:Modelling and Reasoning about Systems》).
七、一阶谓词逻辑表示知识的步骤?
一阶谓词逻辑是描述复杂事物的一种形式化语言,用符号表示命题中的元素、关系和量化范围等信息,以便计算机能够理解和处理这些命题。
下面是一阶谓词逻辑表示知识的步骤:
1. 确认实体:首先要明确所描述的真实世界中存在哪些实体,例如人、动物、物品或概念等。
2. 定义谓词:对于每一个需要描述的与实体相关的属性或关系,需要定义相应的谓词,例如大小、颜色、父子关系等。
3. 表示谓词:用符号表示谓词和相关的变量(代表实体),以构建具有符号表示的命题,例如P(x)表示“x具有性质P”。
4. 引入量词:为了规定变量的取值范围,引入全称量词∀和存在量词∃,分别表示所有和某个实体存在某个属性的情况。例如∀xP(x)表示“所有x都具有性质P”。
5. 建立公式:将以上步骤得到的符号串组合成基本逻辑公式,并进一步展开得到更复杂的公式。
6. 使用公式:利用一阶谓词逻辑的推理机制来检验知识是否正确,或进一步获取新的知识。
总之,一阶谓词逻辑是一种有效的表达知识和进行推理的形式化语言,可以用于实现自然语言理解、智能推理等领域的应用。
八、一阶谓词逻辑表示的优点是?
一阶谓词逻辑表示法是一种重要的知识表示方法,它以数理逻辑为基础,是到目前为止能够表达人类思维活动规律的一种最精准形式语言。
它与人类的自然语言比较接近,又可方便存储到计算机中去,并被计算机进行精确处理。因此,它是一种最早应用于人工智能中的表示方法。
九、一阶逻辑谓词为什么不可判定?
罗宾逊算术Q是有限公理组成的,从而可以合取为一个句子记为E。
我们知道哥德尔第一定理:
Q的任何一致的可判定的扩张T不完备。
(一致就是不矛盾,可判定就是存在一个程序回答任意命题A是否是T中的公理)
假设,存在一个程序R,
A是有效式,R(A)=1,否则=0。
(即,一阶逻辑有效性可判定)
我们给出一个所有句子的枚举,#n表示第n个句子,规定#0=E。
现在定义
W(A)=1当且仅当R(乛A)=0
可以看出W是判定可满足式的程序。
定义函数D:
D(0)= #0 = E
设H(n)为D(0)到D(n)的合取
即H(n)= D(0) ∧…… ∧D(n)
若
W(H(n) ∧ #(n+1))=1
则D(n+1)=#(n+1)
否则 D(n+1)=D(n)
(即,若#(n+1)与H(n)一致,则添加做公理)
形成一个序列记为D
D的有限序列都是一致的,所以D一致。
任意句子A,乛A,不妨设编码分别为n+1,m+1,n小于m。
如果A与H(n)一致,则A在D中。
如果A与H(n)不一致,则H(n)蕴含乛A,H(m)蕴含乛A,因为H(m)一致,所以H(m)与乛A一致,所以乛A在D中。
可知D={A:D(A)=1}
从而我们得到了一个Q的完备的一致的可判定扩张,这与哥德尔第一定理矛盾。
从而上述的判定一阶逻辑有效性的程序R是不可能存在的。
十、人工智能的思维逻辑?
人工智能思维逻辑
是自动验证最重要的方法之一。近年来,模型检测技术与人工智能的结合,成为一个研究的热点。具体地,就是扩充或者修改模型检测的时态逻辑,使之能够刻画多agents系统的特征
时态逻辑模型检测是自动验证最重要的方法之一。近年来,模型检测技术与人工智能的结合,成为一个研究的热点。具体地,就是扩充或者修改模型检测的时态逻辑,使之能够刻画多agents系统的特征。
交互时态逻辑(Alternating Time TemporalLogic) ,以下简称为ATL,是其中较为成功的框架。使用ATL,可以刻画多个agents的相互合作,即, agents通过相互合作保证计算系统进入预定的某个(些)状态。然而, agents之间的冲突,是现实计算系统的一个重要特征。
基于ATL,扩充其为一种表达力更强的时态逻辑,称之为竞争交互时态逻辑(Competition Alternating Time TemporalLogic) ,简称为CATL。CATL的表达力,体现在它不仅可以刻画agents的合作,也能够刻画agents相互的竞争。
而且, CATL的表达力并没有以提高计算复杂性为代价。人工智能科学,从其诞生之日起便与逻辑学密不可分,二者的共同发展促进了用机器模仿人类思维的智能学的进步