逻辑编程

✍ dations ◷ 2025-07-11 19:18:13 #逻辑编程

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

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

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

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

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

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

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

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

相关

  • 阶层关于美国社会阶层一直有着很大的争议,而对于阶层的定义也有许多不同的观点。许多美国民众认为可分成三个阶层,分别是“富裕”、“中产阶级”和“贫穷”。其他许多更复杂的社会
  • 曷萨拉王朝曷萨拉王朝(Hoysala ಹೊಯ್ಸಳ)是印度南部的王朝,建立于十一世纪,1346年被毗奢耶那伽罗王朝所灭亡。首都是现今卡纳塔克邦哈桑县的贝鲁尔村。
  • 西风带赤道低压带信风带副热带高压带西风带副极地低压带极地东风带极地高压带西风带 (英语:Westerlies) 是位处于南北纬30至60度中纬度地区由西向东的盛行风。由于副热带高压把空气
  • 中非联邦罗得西亚与尼亚萨兰联邦(英语:Federation of Rhodesia and Nyasaland),又称中非联邦(Central African Federation),是一个英国属下的半自治领,其范围大概包括今日的津巴布韦、赞比亚
  • 马特·巴尔马特·巴尔(英语:Matt Barr,1984年2月14日-)出生于美国田纳西州科林县,为美国电视电影演员。1984年,巴尔出生于美国田纳西州科林县。读书时,巴尔曾积极投身艾伦高中戏剧节目表演,在许
  • 亚齐语亚齐语、或阿齐语,属于马来-波利尼西亚语族,是生活于印度尼西亚苏门答腊亚齐特别行政区的土生亚齐人的语言,同时也随着亚齐人的后裔迁徙至马来西亚,因此马来西亚的吉打州等地也
  • 延泽民延泽民(1921年3月22日-1999年2月6日),曾用笔名张树、延泽良、家畔、延家畔、冷怡,陕西绥德人,中国作家、文学评论家。幼时家境贫苦,七岁时其父被地主逼租服毒自尽,随其母到安塞县康
  • 吉田平吾吉田 平吾(よしだ へいご;1876年5月25日-?),日本的宫内省官僚。也曾是台湾总督府官僚。佐贺县出身。1903年(明治36年),毕业于东京帝国大学法科大学、高等文官考试合格后,进入大藏省工
  • 梅塔沃卡尼克山坐标:86°13′S 126°15′W / 86.217°S 126.250°W / -86.217; -126.250梅塔沃卡尼克山(英语:Metavolcanic Mountain)是南极洲的山峰,位于玛丽伯德地的里迪冰川东岸,处于哈彻海崖
  • 塞尔迪多塞尔迪多(西班牙语:Cerdido)是西班牙加利西亚自治区拉科鲁尼亚省的一个市镇。总面积约53km², 总人口1170人(2017年),人口密度22人/km²。