prolog语言的三种基本语句是什么?

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

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还不是严格意义下的逻辑程序设计语言。

为了使其更加逻辑化,需要将语言的非逻辑成分限制到最低程度,这方面的研究正在进行中。

想要了解更多相关知识,请关注 易知道|edz.cc!!

以上就是prolog语言的三种基本语句是什么?的详细内容,更多请关注易知道|edz.cc其它相关文章!

推荐阅读

    探探语言设置|探探怎么设置语言

    探探语言设置|探探怎么设置语言,,1. 探探怎么设置语言打开探探软件,然后就有消息提示的红点,点开就行了!其实这些软件都是挺简单的操作的,都是

    git设置编码|git语言设置

    git设置编码|git语言设置,,git设置编码点击cap4j搜索从git直接链接上拉代码。git语言设置Git是一个开源的分布式版本控制系统,可以有效、高

    区域语言设置|区域语言设置工具

    区域语言设置|区域语言设置工具,,区域语言设置工具你好,大致的方法如下,可以参考:1、按下键盘的windows 图标,再开始菜单中单击“设置”;出现的

    c4d语言设置|c4d汉语设置

    c4d语言设置|c4d汉语设置,,1. c4d汉语设置mac版的C4D是这样的,中文字体是有的,但是是以拼音的形式存在,比如黑体就是ht。中文字体以拼音方式

    电脑宣传语|电脑宣传语言

    电脑宣传语|电脑宣传语言,,1. 电脑宣传语言1.我做好了与你过一辈子的打算,也做好了你随时要走的准备,2.每段青春都会苍老,但我希望记忆里的你

    office语言设置|微软office语言设置

    office语言设置|微软office语言设置,,微软office语言设置一、首先点击桌面左下角“WIN键”。二、弹出选项内点击“所有程序”。三、接着点

    小米设置日语|小米设置日语语言

    小米设置日语|小米设置日语语言,,1. 小米设置日语语言MIUI系统文字目前只支持简体中文、繁体中文、英文、藏文和维吾尔文,不支持日文 2. 小