逻辑编程

✍ dations ◷ 2025-11-09 06:55:49 #逻辑编程

逻辑编程(逻辑程序设计)是种编程典范,它设置答案须符合的规则来解决问题,而非设置步骤来解决问题。过程是

不同的方法,可以看英语:Inductive logic programming。

逻辑编程的要点是将正规的逻辑风格带入计算机程序设计之中。数学家和哲学家发现逻辑是有效的理论分析工具。很多问题可以自然地表示成一个理论。说需要解答一个问题,通常与解答一个新的假设是否跟现在的理论无冲突等价。逻辑提供了一个证明问题是真还是假的方法。创建证明的方法是人所皆知的,故逻辑是解答问题的可靠方法。逻辑编程系统则自动化了这个程序。人工智能在逻辑编程的发展中发挥了重要的影响。

猴子和香蕉问题(英语:Monkey and banana problem)是逻辑编程社群的著名问题。电脑须自行找出令猴子接触香蕉的可行方法,取代程序员指定猴子接触香蕉的路径和方法。

逻辑编程创建了描述一个问题里的世界的逻辑模型。逻辑编程的目标是对它的模型创建新的陈述。世界上知识不断膨胀。传统来说,我们会将一个问题陈述成单一的假设。逻辑编程的程序透过证明这个假设在模型里是否为真来解决问题。

一些经常用到逻辑编程工具的范畴:

最常用的逻辑编程语言是Prolog,另外有较适用于大型方案的Mercury。详尽的清单可见于Category:逻辑编程语言。

早在二十世纪七十年代,罗伯特·科瓦尔斯基等人提出了逻辑可以作为程序设计语言的基本思想,把逻辑和程序这两个截然不同的概念协调统一为一个概念,于是诞生了逻辑程序设计。这也是早期自动定理证明和人工智能发展的自然结果。随后,逻辑程序设计得到了迅速发展,特别是基于一阶谓词的逻辑程序设计语言,将逻辑推理对应于计算,具有丰富的表达能力、非确定性等特点,在定理机器证明、关系数据库系统、程序验证、模块化程序设计和非单调推理等都有了广泛的应用。

相关

  • 蒙眼貂蒙眼貂(学名:Mustela putorius furo),又名雪貂、地中海雪貂,是欧洲鼬的驯养亚种。它们是两性异形体(英语:Sexual dimorphism)的,雄貂比雌貂大。它们一般呈褐色、黑色、白色或混色,公貂
  • 超心理 X 档案超心理X档案是台湾的三立新闻台在2011年8月14日播出的一个新闻专题节目,每逢星期日晚间8时播出。主持人由三立新闻主播林容安负责。《超心理X档案》主要内容结合古今中外谜案
  • 银杏属Salisburia Sm.银杏属是银杏科下唯一现存的一个属,主要产于中国和日本。银杏属下仅存银杏(Ginkgo biloba)一个种和数个变种。因为曾经发现2.7亿年前的二叠纪时期的化石中的植物
  • 土木工程师学会英国土木工程师学会(英文:Institution of Civil Engineers,缩写:ICE)于1818年成立,为专业学会土木工程机构,学术性非牟利组织,成员为个体土木工程师,分布于过百国家,约8万人。 会刊《P
  • 荜拔荜拔(学名:)是胡椒科胡椒属的植物。分布在斯里兰卡、马来西亚、印度、尼泊尔、越南以及中国大陆的福建、云南、广西、广东等地,生长于海拔580米的地区,多生在疏荫杂木林中,目前尚
  • 利文斯顿 (阿拉巴马州)利文斯顿(英文:Livingston),是美国阿拉巴马州下属的一座城市。面积约为7.13平方英里(约合 18.47平方公里)。根据2010年美国人口普查,该市有人口3,485人,人口密度为488.78/平方英里(约
  • 花花女郎《花花女郎》(英语:)是一本美国杂志,内容介绍一般的有趣文章、生活风格和名人新闻,另加半裸和全裸的男人。在1970年代和1980年代,本杂志以月刊出版,以女性为主要市场,不过在很少有男
  • 克一河克一河位于中国内蒙古自治区东北部呼伦贝尔市鄂伦春自治旗境内,是嫩江水系甘河上游右岸的一条支流,河名源自鄂伦春语,意为“紧靠山湾流的水”,发源于鄂伦春自治旗西部克一河镇库
  • 联合国大会第181号决议联合国大会181号决议,即联合国巴勒斯坦托管地分割方案,于1947年11月29日在联合国大会通过。该决议提出了两个临时国家的建立,一个是犹太国,另一个是阿拉伯国。该决议也建议了区域性经济共同体的框架,并成立耶路撒冷耶路撒冷独立个体,由联合国管理。1917年—1948年间,大量犹太人涌入巴勒斯坦,这使得巴勒斯坦人与以色列人的冲突开始激烈化。1947年2月18日,英国外交大臣贝文于议会下院表示将巴勒斯坦问题提交联合国。4月2日,英国正式向联合国提出将巴勒斯坦问题列入会议日程的请求。根据方案,计划于1948年8
  • 前568年