Perl正则表达式可以用于哪种语言类别？

Question

7

我知道Perl正则表达式引擎的一些功能不是正则的。但是，它属于哪个类别？它可能是上下文无关的，但计算机科学理论从来不是我的强项。

- Thomas Owens

4

为什么有人要对这个发帖进行负评/标记关闭呢？能给我解释一下吗？ - Thomas Owens

3

哈哈，我喜欢这个问题投票关闭的原因是主观和争论性！仅因为迄今为止的两个答案（其中一个已被删除）甚至没有解决问题，并不意味着要关闭它。而且这个问题怎么会是主观的呢？这不是关于应该是什么的问题；而是关于它是什么的问题，这是客观的。 - geowa4

4

数学和形式语言的某些方面被认为是主观的，这挺有趣的 :p - Pierre Bourdon

被标记的答案链接并没有完全回答问题：“Perl正则表达式能够识别哪类语言？” - Paul Nathan

Paul：是的，它确实有：“现代正则表达式库中发现的许多特性提供了远远超出常规语言的表达能力。”和“这导致了一个术语命名法，在形式语言理论和模式匹配中，术语正则表达式具有不同的含义。” - Thomas Owens

那并没有定义答案，它只是说明了答案不是什么。 - Paul Nathan

1个回答

网页内容由stack overflow 提供, 点击上面的

可以查看英文原文，
原文链接

- geowa4 · Accepted Answer

实际上，许多实现既不是正则的，也不是上下文无关的；模式已经成为它们自己的东西。这个维基百科文章有更多相关信息，其中包括Perl语言的作者Larry Wall的一些观点。