人工智能206-精品·公开课件.ppt

人 工 智 能(6) 第六章 PROLOG语言 课程的基本内容及要求： 1．基本内容 （1）语言的发展及特点； （2）语言的数据和程序结构，及其内部谓词； （3）语言的搜索策略——例化与匹配、回溯控制、谓词！的作用等； （4）语言的程序设计。 2．要求 （1）提供PROLOG语言，及其部分典型程序例子，以供同学们自学 （2）要求了解PROLOG语言，学会简单的程序设计 1-5，7节（学时） 重点：4节，5节 第六章 PROLOG语言 Prolog语言是两种最主要的人工智能程序设计语言之一（另一重要语言是LISP）。因此，了解掌握Prolog语言对计算机学者，特别是从事人工智能和新一代计算机的研究人员是十分重要的 本章将对Prolog语言作一描述，并讨论几个例子，使读者基本了解Prolog语言及其特点，并能编写一般的Prolog程序 第六章 PROLOG语言 6．１ Prolog语言概述 1 Prolog语言的发展 Prolog（Programming in logic）语言是一种以逻辑推理为基础的逻辑型程序设计语言 陈述性语言而不是过程性 思想最早（70年代初）在英国爱丁堡大学由R．Kowalski首先提出，并由M．Van Emden作了模型示范?1972年，Alain Colmeraner及其研究小组在法国马塞大学研制成功了第一个Prolog系统?1977年，英国爱丁堡大学的D．Warren 开发了DEC—10 Prolog语言，使之有了进一步地完善 移植到个人计算机: TURBO Prolog软件 TURBO Prolog Toolbox 第六章 PROLOG语言 6．１ Prolog语言概述 1 Prolog语言的发展 Prolog语言已广泛应用于符号计算的许多应用场合 其中包括：关系数据库、专家系统、数理逻辑、抽象问题求解、定理证明和语义学、自然语言理解、结构设计、位置规划和逻辑学、符号方程解决、编译程序编制、生物化学结构、生理学分析和药物设计，涉足了许多人工智能领域 第六章 PROLOG语言 6．１ Prolog语言概述 2 Prolog语言的特点 Prolog语言求解问题时，要求程序员描述所解问题中的对象和反映它们之间关系的某些已知事实，描述和定义各对象和它们之间关系的某些规则 强调描述对象（和事实）之间的逻辑关系，程序员一般不必要告诉计算机运算执行的先后次序 因此，从只需描述问题本身，而不必描述求解问题的详细计算步骤这一点上说，Prolog语言是更高级的语言 第六章 PROLOG语言 6．１ Prolog语言概述 2 Prolog语言的特点 Prolog语言是一种不寻常但又非常简单的语言 只需回答：在问题中会出现什么形式的事实和关系？回答有关的哪些关系为真？ Prolog语言所用的方法是规定与问题有关的已知事实和关系，并无必要把问题的解看成是一步接着一步的指令序列 第六章 PROLOG语言 6．１ Prolog语言概述 2 Prolog语言的特点 Prolog语言编写程序时，计算机如何进行计算？ 部分地决定于Prolog语句中所固有的逻辑关系，也是部分地取决于Prolog语言从给定的事实中可以推论出来的新事实，以及部分地取决于由使用者提供的直接的控制信息 第六章 PROLOG语言 6．１ Prolog语言概述 2 Prolog语言的特点 “项”的数据结构——不但所有的数据，而且Prolog程序都是由项构成的 Prolog程序由一组子句组成，其子句或者表示关于给定信息的事实，或者表示规则 规则或是说明问题的解与给定事实如何相关，或是说明如何从给定事实中推论出解 因此，可以把使用Prolog语言看成是朝着按逻辑编写程序的最终目标前进的第一步 第六章 PROLOG语言 6．１ Prolog语言概述 2 Prolog语言的特点 (1)Prolog语言是一种描述性语言，只需描述待解问题中的对象及它们之间关系的一些已知事实和规则 强调描述对象之间的逻辑关系，而不必告诉计算机运算执行的先后次序，也即，告诉计算机“做什么”，而不是像普通程序设计语言那样告诉计算机“如何做” (2)Prolog语言的数据和程序结构统一 “项” 所有的程序和数据均由项构成，并且都是树型结构 (3)Prolog语言能够自动实现模式匹配和回溯 (4)递归是Prolog语言的重要特点之一 一个大的数据结构常能由一小的程序来处理 (5)语法简明 仅有三种句型，语法规则比较简单 第六章 PROLOG语言 6．２ Prolog语言的结构 1 数据结构 1．常量 常量是数据结构的基本