温馨提示×

温馨提示×

您好,登录后才能下订单哦!

密码登录×
登录注册×
其他方式登录
点击 登录注册 即表示同意《亿速云用户服务条款》

prolog语言的三种基本语句是分别是哪些

发布时间:2021-02-23 13:52:05 来源:亿速云 阅读:558 作者:小新 栏目:互联网科技

这篇文章将为大家详细讲解有关prolog语言的三种基本语句是分别是哪些,小编觉得挺实用的,因此分享给大家做个参考,希望大家阅读完这篇文章后可以有所收获。

prolog语言的三种基本语句是事实、规则和询问,并且同有头和无头的HORN子句相对应;因而用PROLOG语言进行的程序设计可归结为宣布事实,定义规则和提出询问。

Prolog(Programming in Logic的缩写)是一种逻辑编程语言。它建立在逻辑学的理论基础之上, 最初被运用于自然语言等研究领域。

Prolog简介

一种逻辑程序设计语言。1972年法国科莫劳埃小组为了提高归结法的执行效率,研制出一个定理证明程序的程序执行器,取名为PROLOG(Programming In Logic),标志着第一个逻辑程序设计语言PROLOG的诞生。1974年及以后,R.科瓦尔斯基进一步从谓词逻辑的HORN子句的角度阐明PROLOG的理论基础,系统地提出逻辑程序设计的思想。

PROLOG语言的基本语句有三类,分别代表事实、规则和询问,并同有头(无体、有体)和无头的HORN子句相对应。

因而用PROLOG语言进行的程序设计可归结为宣布事实,定义规则和提出询问。

PROLOG程序的解释执行过程采用特定的输入归结,即从目标语句出发求出它和原来子句集的一个子句的归结式(尾部和头部匹配),新的子句再与原来子句集的一个子句求归结式,以此类推。任一时刻都不在两个导出子句或原来子句集的两子句间求归结式。上例中

⑥:-human(u),greek(u)(④和⑤的归结式,mgu=u/x)

⑦:-greek(socarates)(②和 ⑥的归结式,mgu=socarates/u)

⑧:-(③和⑦的归结式,得空子句)

问题答案是u=socarates。由此可见,PROLOG解释系统实际上就是一个以归结原理为基础的定理证明程序或问题求解程序。

时空效率较低是影响PROLOG语言应用的重要问题,提高效率的途径是:改进PROLOG解释系统,采用PROLOG编译系统,研制PROLOG机,引入用于控制的元规则,采用启发式搜索方式,启用智能回溯,采用协同、并发求解技术,开发并行处理机制。

由于PROLOG解释程序能根据推理规则自动寻求问题的解,程序设计者就可把主要精力放在揭示对象间的逻辑关系上而不必过多地考虑过程的细节,这是向自动程序设计方向迈进了一步。但是PROLOG语言还具有一些非逻辑特征。例如为了控制回溯,采用CUT技术(切断技术,意即程序人员用CUT符!通知系统不再考虑过去已进行过但无用的搜索通路而且也无须记录回溯点的技术),引入谓词assert(在数据库中增添子句)ret ract(从数据库中删除子句)。这就使得系统的公理集合在推理过程中发生变化,这些都同一阶逻辑的基本思想不符。因此PROLOG还不是严格意义下的逻辑程序设计语言。为了使其更加逻辑化,需要将语言的非逻辑成分限制到最低程度,这方面的研究正在进行中。

关于“prolog语言的三种基本语句是分别是哪些”这篇文章就分享到这里了,希望以上内容可以对大家有一定的帮助,使各位可以学到更多知识,如果觉得文章不错,请把它分享出去让更多的人看到。

向AI问一下细节

免责声明:本站发布的内容(图片、视频和文字)以原创、转载和分享为主,文章观点不代表本网站立场,如果涉及侵权请联系站长邮箱:is@yisu.com进行举报,并提供相关证据,一经查实,将立刻删除涉嫌侵权内容。

AI