以文本方式查看主题 - 计算机科学论坛 (http://bbs.xml.org.cn/index.asp) -- 『 理论计算机科学 』 (http://bbs.xml.org.cn/list.asp?boardid=64) ---- [讨论]命题逻辑与谓词逻辑两者在什么情况下可以转化 (http://bbs.xml.org.cn/dispbbs.asp?boardid=64&rootid=&id=31023) |
-- 作者:sudream -- 发布时间:4/21/2006 3:05:00 PM -- [讨论]命题逻辑与谓词逻辑两者在什么情况下可以转化 我是初学者,目前遇到这个问题对我来说可是一个辣手的问题!所以希望高手们讨论一下,也算是我的忠诚的求助吧!!! |
-- 作者:chzhuang -- 发布时间:4/21/2006 5:17:00 PM -- 我凭感觉说,如果是有限论域,并且是没有函数词的一阶逻辑,大体上可以转化为命题逻辑吧。其实这个问题,也可以转为这样的提问方式:如何限制一阶逻辑,使得他成为可计算可判定的。有限论域并且没有函数词,好象就是可判定的。 现在的基于逻辑的人工智能研究,很多是从命题逻辑入手,再一步步地到一阶逻辑,或者在之间的HORN字句之类,逻辑程序,扩充逻辑程序之类的。
|
-- 作者:sudream -- 发布时间:4/21/2006 7:13:00 PM -- 谢谢回复!!! 其实就我自己的理解是:这个问题应该是在深入理解命题逻辑与谓词逻辑的内容,掌握了两者表示知识的方法及其推理方法下,对命题逻辑与谓词逻辑的内在联系及区别的研究之后,才对两者在什么情况下可以相互转化做出研究 的。 通过2楼这么一说,我觉得又有了新的入门研究方向了 真是感谢了耶…!! |
-- 作者:Logician -- 发布时间:4/22/2006 5:30:00 PM -- 1、命题逻辑显然可以看作谓词逻辑的一个子集。因为谓词逻辑中一般是允许出现0元谓词的。全部由0元谓词的构成的公式就是命题逻辑公式了。 2、正如前面庄老师所说,当论域为一个大小确定的有限集时,一个谓词公式可以等价地转化成一个命题逻辑公式。当不特别说明论域(即,只在语法层面上讨论,不涉及语义),或论域的大小不是一个确定的自然数时,就不存在一般的转化方法了。 3、关于“命题逻辑与谓词逻辑的内容”、“两者表示知识的方法及其推理方法”、“命题逻辑与谓词逻辑的内在联系及区别”,推荐你找几本数理逻辑的书来看一下,许多逻辑书上都有介绍。 4、一阶谓词逻辑是命题逻辑的推广,二阶谓词逻辑是一阶谓词逻辑的推广。命题逻辑的可满足性问题是NP-Complete的,一阶谓词逻辑的可满足性问题不可判定的。 5、关于语法和语义、公式和解释、语言和模型、规则和真值的关系,建议看一些从模型论方面介绍数理逻辑的书(最近出的新书有沈恩绍先生的《集论与逻辑——面向计算机科学》、Michael Huth和Mark Ryan的《Logic in Computer Science: Modelling and Reasoning about Systems》)。
|
-- 作者:sudream -- 发布时间:4/22/2006 9:58:00 PM -- 真是很感谢了!! |
W 3 C h i n a ( since 2003 ) 旗 下 站 点 苏ICP备05006046号《全国人大常委会关于维护互联网安全的决定》《计算机信息网络国际联网安全保护管理办法》 |
2,968.750ms |