这是一个创建于 3245 天前的主题，其中的信息可能已经有所发展或是发生改变。
似乎因为分组和引用的存在，是上下文相关文法？比如这样：(a+)\1\1，这货跟L{a^{n}a^{n}a^{n}, n>=0}是一回事？
 |
1
speedcell4 OP 我现在查到的结论是， Python style 支持全部正则文法，部分上下文无关文法（反向引用）和部分上下文相关文法（环视）。上面的例子错了，明显可以写一个上下文无关文法，`S -> AAA, A -> aA | a`
|
 |
2
ming2281 2016-03-16 10:01:27 +08:00
上下文相关
但是可以「非捕获」 |
Select Language