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

Question

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

谢谢!

Answer 1

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

正则表达式和逻辑程序肯定有一个共同点:两者都有一种自然的声明式阅读方式，您可以轻松提问和回答:

What is being described?

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

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