Perl 正则表达式可以用于哪一类语言？答案

【问题标题】：What class of language can Perl regular expressions be used against?Perl 正则表达式可以用于哪一类语言？
【发布时间】：2010-12-02 16:05:11
【问题描述】：

我知道 Perl 正则表达式引擎的某些功能不是正则的。但是，它是什么类？它可能与上下文无关，但 CS 理论从来都不是我最擅长的学科。

【问题讨论】：

我很好奇为什么人们反对/标记关闭...解释？
哈哈，我喜欢这个投票结束的方式，因为它是主观的和有争议的！到目前为止，只有两个答案（一个已被删除）甚至还没有解决这个问题，并不意味着关闭它。这是主观的吗？这不是应该是什么的问题；这是一个客观的问题。
有趣的是数学和形式语言的某些东西被认为是主观的：p
标记答案的链接没有给出问题的完整答案，What is the class of languages that Perl regexes can recognize?
Paul：是的，确实如此：“现代正则表达式库中的许多功能提供了远远超过常规语言的表达能力。”和“这导致了一个术语，其中术语正则表达式在形式语言理论和模式匹配中具有不同的含义。”

【解决方案1】：

实际上，许多实现既不是常规的也不是上下文无关的；图案都变成了自己的野兽。这个Wikipedia article 有更多关于这方面的内容，包括来自 Perl 语言的作者 Larry Wall 的一些内容。

【讨论】：