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

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

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

1626 次点击
所在节点    正则表达式
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