标签: regex computer-science formal-languages computer-science-theory
我知道Perl正则表达式引擎的一些功能不常见。但是,它是什么课?它可能没有上下文,但CS理论从来不是我最强的主题。
答案 0 :(得分:3)
实际上,许多实现既不是常规实现也不是无上下文的;模式已成为自己的野兽。这个Wikipedia article有更多内容,包括Perl语言作者Larry Wall的一些内容。