七周七语言(4)

最近这一段时间一直在了解prolog这一门极其有意思的逻辑编程语言,和以往的命令式编程语言完全不一样。prolog是声明式的,个人觉得更像一门DSL语言,逻辑方面的DSL语言。

prolog语言没有代码,其实就是三点

事实:定义了一些逻辑概念,这些恒为真,不需要任何证明,就像欧式几何里面的公里一样。

规则:定义基础事实之间的规则。有点像欧式几何的推理过程,由基础公里可以推导出来一些定理。

目标:也就是问题,通过事实和定义的规则推导出来问题的解决方案,有点像数学证明题

这一门语言最核心的就是递归。完全是通过递归去解决目标问题。

递归有两个重要元素:边界条件,递归定义

也就是不能无限递归下去,如果在单位时间内递归还没有结束,则问题无界

递归定义其实就是算法问题了。

prolog比较适合做一些逻辑方面和规则方面的编程,能够解决人工智能相关的,准备稍微学习一下,看上去比较简单,主要锻炼抽象思维能力。