正则表达式是逻辑编程的一个例子吗？

Question

我只是想知道正则表达式是否符合逻辑编程的定义。它是一组规则，给定一组事实，根据查询的方式产生结果。对我来说，这听起来应该属于逻辑编程，但我不确定。

谢谢！

Answer 1

有限状态机是命令式编程的一个例子吗？

正则表达式和逻辑程序肯定有一个共同点：两者都有自然的声明式阅读，你可以很容易地提问和回答：

描述的是什么？

使用具有足够表达能力的逻辑编程语言（Prolog 肯定属于该类别），很容易描述给定正则表达式的含义。

但是，您将需要对正则表达式进行一些重要的扩展，以获得图灵完备的编程语言，甚至超越正则语言的东西。