一、prolog简介

  

一般来说,人工智能语言应具备如下特点: 
1、具有符号处理能力(即非数值处理能力);

2、适合于结构化程序设计,编程容易;

3、 具有递归功能和回溯功能;

4、 具有人机交互能力;

5、 适合于推理;

6、既有把过程与说明式数据结构混合起来的能力,又有辨别数据、确定控制的模式匹配机制。

人工智能语言解决问题和传统方法的区别:

  传统方法通常是把问题的全部只是以各种的模型表达在固定的程序中,问题的求解完全实在程序的指导下按着预先安排好的步骤一步步(逐条)执行。解决思路与冯诺依曼式计算机结构相吻合。

  对于人工智能技术要解决的问题,往往无法把全部知识都固定在程序中,通常要建立一个知识库(包含事实和推理规则),程序根据环境和所给的输入信息以及所要解决的问题来决定自己的行动。所以它是在环境模式的指导下的推理过程。这种方式具有极大的灵活性、对话能力、有自我解释能力和学习能力。这种方法对解决一些条件和目标不大明确或不完备的非结构化问题比传统方法要好,它通常采用启发式、试探法策略来解决问题。

二、Prolog语言及其基本结构

尽管Prolog语言有很多版本,但是他们的核心部分都是一样的。Prolog的基本语句仅有三种:事实规则目标 三种类型的语句,且都用谓词表示。

Prolog 是陈述性语言,一旦给它提交必要的事实和规则之后,Prolog 就能使用内部的演绎推理机制,自动求解程序给定的目标。而不足要在程序中列出详细的求解步骤。

  ①、事实(facts)

  事实是prolog中最简单的谓词,它和数据库中的记录十分相似。事实用来说明一个问题中已知的对象和它们之间的关系。

  事实语法结构如下:

  pred(arg1,arg2...argN).

  其中pred为谓词名称,arg1 是参数,共有N个,‘.’是所有prolog子句的结束符。

  没有参数的谓词形式如下:pred.

  参数可以是如下四种情况之一:

  1、数(integer) 2、原子(atom,即:小写字母开头的字符串)3,变量(variable,大写字母开头,或者是 _ ) 4、结构(structure)

  原子:

    a,标识符原子:用小写字母或者是小写字母开头的小写字母数字串。用途:用于标志对象的名字和谓词或者是函数名。

    b、字符串原子:用引号括起来的字符串

    c、 特殊原子,一些特殊的符号

   常量由数或者是原子构成

  变量:

    表示暂时不能或者是不需要命名的对象。用大写字母开头

    特殊变量   "_" 空变量,表示我们对问题的某一个变量的值不关心。

 ② 规则:

   规则由几个互相依赖的简单句(谓词)组成。用来描述事实之间的依赖关系。

   形式如下:规则由左边的表示结论的后件谓词和右边表示条件的前提谓词组成

   例句:bird(X):-animal(X),has(X,feature)

    P:-P1,P2,P3,P4....Pn.

    :- 表示蕴含 个人理解 在逻辑学中充分条件 读作蕴含,由前件可以推出后件。

    , 表示合取  即 所有条件都为真时,判断语句为真。

    含义:若P1....Pn 均为真时,P为真。

    horn子句:P1^P2^P3^P4^....Pn ——> P

 ③ 问题(目标)

  把事实和规则写入Prolog程序之后,就可以想Prolog询问有关问题的答案,询问的问题就是程序的运行目标。

  目标的结构可以与事实或者是规则相同,可以使一个简单的谓词也可以使多个谓词的组合。目标分内、外两种,内部目标写在程序中,外部目标在程序运行时,由用户手工输入。

  例句: ?- student(john)

      ?- 为prolog软件提示符, student(john)才是问题(目标)

一段代码(由SWI-Prolog编写)

test.pl 文件

love(zhangxueyou,wangfei).
love(zhangxueyou,zhouhuimin).
love(wangfei,xietingfeng).
love(zhouhuimin,zhangxueyou).
love(xietingfeng,wangfei).
love(xietingfeng,zhouhuimin).
love(liudehua,zhouhuimin).
loves(X,Y):-love(X,Y),love(Y,X).  %恋人
rival_in_love(X,Y):-love(X,Z),not(love(Z,X)),love(Z,Y). %情敌

/*   */多行注释

%  单行注释

双击test.pl文件,程序初始状态

“  ?-  ”为提示符

输入一些问题(目标),查看程序运行结果

注意:和规则一样,问题后面也要加 “.”,同时 “;”为手动输入,表示继续查询。直到出现false。

prolog的特点:

1、prolog程序没有特定的运行顺序,其运行顺序由电脑决定而不是由编程序的人。

2、prolog没有if case else 等流程控制语句

3、prolog程序和数据高度统一

4、prolog实际上是一个智能数据库

5、强大的递归功能。

参考自:http://blog.csdn.net/mwsong/article/category/331639

时间: 2024-08-06 01:05:34

一、prolog简介的相关文章

MJExtension简介

*:first-child { margin-top: 0 !important; } body > *:last-child { margin-bottom: 0 !important; } a { color: #4183C4; } a.absent { color: #cc0000; } a.anchor { display: block; padding-left: 30px; margin-left: -30px; cursor: pointer; position: absolute

The Art of Prolog:Advanced Programming Techniques【译文】

申明:此文为译文,仅供学习交流试用,请勿用作商业用途,造成一切后果本人概不负责,转载请说明.本人英语功力尚浅,翻译大多借助于翻译工具,如有失误,欢迎指正. 逻辑程序简介 逻辑程序是一组公理或规则,定义对象之间的关系.逻辑程序的计算是扣除该计划的后果的.一个程序定义了一组后果,这就是它的意义.逻辑编程的艺术是构建一个具有所需的含义简洁大方的方案. Prolog基本构造 逻辑编程,条款和声明的基本结构,从逻辑继承.有三种基本的语句:事实,规则和查询.有一个单一的数据结构:逻辑术语.最简单的一种说法叫

Android网络通讯简介

网络通信应该包含三部分的内容:发送方.接收方.协议栈.发送方和接收方是参与通信的主体,协议栈是发送方和接收方进行通信的契约.按照服务类型,网络通信可分为面向连接和无连接的方式.面向连接是在通信前建立通信链路,而通信结束后释放该链路.无连接的方式则不需要在通信前建立通信连接,这种方式不保证传输的质量. Android提供了多种网络通信的方式,如Java中提供的网络编程,在Android中都提供了支持.Android中常用的网络编程方式如下: 针对TCP/IP协议的Socket和ServerSock

微信红包的架构设计简介

@来源于QCon某高可用架构群整理,整理朱玉华. 背景:有某个朋友在朋友圈咨询微信红包的架构,于是乎有了下面的文字(有误请提出,谢谢) 概况:2014年微信红包使用数据库硬抗整个流量,2015年使用cache抗流量. 微信的金额什么时候算? 答:微信金额是拆的时候实时算出来,不是预先分配的,采用的是纯内存计算,不需要预算空间存储.. 采取实时计算金额的考虑:预算需要占存储,实时效率很高,预算才效率低. 实时性:为什么明明抢到红包,点开后发现没有? 答:2014年的红包一点开就知道金额,分两次操作

JSON 简介

ylbtech-JSON: JSON 简介 JSON:JavaScript Object Notation(JavaScript 对象表示法) JSON是存储和交换文本信息的语法,类似 XML. JSON 比 XML 更小.更快.更易解析. JSON 实例 { "employee":[ {"firstName":"John","lastName":"Doe"}, {"firstName"

Docker简介

Docker简介 什么是Docker: 正所谓Docker的英文本意为"搬运工",所以在我们的世界里,可以理解为Docker搬运的是装满任意类型的APP的集装箱,开发者可以通过Docker将APP变成一种标准化的.可移动植的.自动管理的组件.它用一种新的方式实现了轻量级的虚拟机,专业术语成为应用容器(Application Container) Docker的优势: 1.利用率高 ·Docker对系统资源的利用率很高,一台主机可以同时运行数千个Docker容器 2.可以快速的交付应用程

kafka入门:简介、使用场景、设计原理、主要配置及集群搭建(转)

问题导读: 1.zookeeper在kafka的作用是什么? 2.kafka中几乎不允许对消息进行"随机读写"的原因是什么? 3.kafka集群consumer和producer状态信息是如何保存的? 4.partitions设计的目的的根本原因是什么? 一.入门 1.简介 Kafka is a distributed,partitioned,replicated commit logservice.它提供了类似于JMS的特性,但是在设计实现上完全不同,此外它并不是JMS规范的实现.k

Quartz.NET简介及入门指南

Quartz.NET简介 Quartz.NET是一个功能完备的开源调度系统,从最小的应用到大规模的企业系统皆可适用. Quartz.NET是一个纯净的用C#语言编写的.NET类库,是对非常流行的JAVA开源调度框架 Quartz 的移植. 入门指南 本入门指南包括以下内容: 下载 Quartz.NET 安装 Quartz.NET 根据你的特定项目配置 Quartz 启动一个样例程序 下载和安装 你可以下载 zip 文件或使用 Nuget 程序包.Nuget 程序包只包含 Quartz.NET 运

ASP.Net简介、IIS服务器和Repeater重复器

简介:ASP.NET - 制作网站应用程序的技术 WebForm -出来时间比较早,敏捷.便捷开发,封装一些控件,慢慢发现一些控件做的挺好,真正使用没有那么敏捷 MVC -出来时间比较晚 什么东西? winform 界面 - 后台 - 数据库 共同组合出来的程序:ASP.NET 界面(HTML+CSS+JS) - 后台 - 数据库 运行机制:winform - 程序是安装在用户的电脑上,程序是运行在用户电脑上的.net Framework框架上的 ASP.NET - 通过浏览器向服务器发送请求,