Python style 正则表达式是几型文法？

2016-01-23 23:29:39 +08:00
 speedcell4

似乎因为分组和引用的存在，是上下文相关文法？比如这样：(a+)\1\1，这货跟L{a^{n}a^{n}a^{n}, n>=0}是一回事？

1520 次点击
所在节点    正则表达式
2 条回复
speedcell4
2016-01-25 19:18:56 +08:00
我现在查到的结论是， Python style 支持全部正则文法，部分上下文无关文法（反向引用）和部分上下文相关文法（环视）。上面的例子错了，明显可以写一个上下文无关文法，`S -> AAA, A -> aA | a`
ming2281
2016-03-16 10:01:27 +08:00
上下文相关
但是可以「非捕获」

这是一个专为移动设备优化的页面（即为了让你能够在 Google 搜索结果里秒开这个页面），如果你希望参与 V2EX 社区的讨论，你可以继续到 V2EX 上打开本讨论主题的完整版本。

https://www.v2ex.com/t/252937

V2EX 是创意工作者们的社区，是一个分享自己正在做的有趣事物、交流想法，可以遇见新朋友甚至新机会的地方。

V2EX is a community of developers, designers and creative people.

© 2021 V2EX