11 多重继承的确切问题是什么? 我可以看到人们一直在问,下一个版本的C#或Java是否应该包含多重继承。幸运的是,拥有这种能力的C ++人士说,这就像在给某人一条绳索,最终使自己吊死。 多重继承有什么关系?有没有具体样品? 121 oop multiple-inheritance language-theory
1 “现代”正则表达式的识别能力 真正的现代正则表达式实际上可以识别哪种语言? 每当有一个带有后向引用(例如(.*)_\1)的无限长度捕获组时,正则表达式现在就会与非常规语言匹配。但是,仅凭它本身还不足以匹配类似的东西S ::= '(' S ')' | ε-匹配配对对的上下文无关语言。 递归正则表达式(对我来说是新的,但我确信Perl和PCRE中存在)可以识别至少大多数CFL。 有没有人做过或读过这方面的研究?这些“现代”正则表达式的局限性是什么?他们对LL或LR语法的认识比CFG严格多还是少?还是存在两种可以被正则表达式识别但CFG不能识别的语言,而相反呢? 与相关论文的链接将不胜感激。 83 regex perl theory context-free-grammar language-theory