在SO上,人们有时会说"你不能用正则表达式解析X,因为X不是常规语言".然而,根据我的理解,现代正则表达式引擎可以匹配乔姆斯基意义上的常规语言.我的问题:
给定支持的正则表达式引擎
(?R)它可以解析什么样的语言？它可以解析任何无上下文的语言,如果没有,那会是什么样的反例？
(确切地说,"解析"是指"构建一个接受语法X生成的所有字符串并拒绝所有其他字符串的单个正则表达式").
添加:我特别感兴趣的是看到现代正则表达式引擎(Perl,Net,python正则表达式模块)无法解析的无上下文语言的示例.