Regex Perl正则表达式可以用于哪一类语言?

Regex Perl正则表达式可以用于哪一类语言?,regex,computer-science,formal-languages,computer-science-theory,Regex,Computer Science,Formal Languages,Computer Science Theory,我知道Perl正则表达式引擎的一些功能不是正则的。但是,它是什么级别的?它可能与上下文无关,但CS理论从来不是我最擅长的主题。事实上,许多实现既不是常规的,也不是上下文无关的;模式已经成为它们自己的野兽。这篇文章有更多的内容,包括Perl语言的作者Larry Wall的一点内容。我很好奇为什么人们会投反对票/打分来结束……解释?哈哈,我喜欢这篇文章是如何因为它的主观性和争论性而结束的!到目前为止,只有两个答案(一个被删除)甚至没有解决这个问题,这并不意味着要结束它。这是怎么主观的呢?这不是一个应

我知道Perl正则表达式引擎的一些功能不是正则的。但是,它是什么级别的?它可能与上下文无关,但CS理论从来不是我最擅长的主题。

事实上,许多实现既不是常规的,也不是上下文无关的;模式已经成为它们自己的野兽。这篇文章有更多的内容,包括Perl语言的作者Larry Wall的一点内容。

我很好奇为什么人们会投反对票/打分来结束……解释?哈哈,我喜欢这篇文章是如何因为它的主观性和争论性而结束的!到目前为止,只有两个答案(一个被删除)甚至没有解决这个问题,这并不意味着要结束它。这是怎么主观的呢?这不是一个应该是什么的问题;这是一个什么是客观的问题。有趣的是,数学和形式语言的某些方面被认为是主观的:p有标记的答案的链接没有给出问题的完整答案,
Perl正则表达式可以识别的语言类别是什么?
Paul:是的,它可以:“在现代正则表达式库中发现的许多功能提供了远远超过正则语言的表达能力。”并且“这导致了一种术语,其中正则表达式在形式语言理论和模式匹配中具有不同的含义。”我正要链接到这个完全相同的页面:)