如何创建可以匹配以下内容的RegEx？
a3bbb aaaa3bbb a4bbbb aaa5bbbbb
即,(一次或多次),然后是非负数,则b重复“多次”(与a和b之间的数字一样多).
这种语言是否正常？如果没有,我们可以为此建一个CFG吗？
编辑：至于数字是否是单位数,我会说不. (也是Daniel Centore和rici指出,语言甚至不是CF.那么自然的问题是,它是上下文相关还是不受限制？)
像其他答案一样,如果这个数字是无限制的,那么这个语言既不是常规的(如果它是正常的,那么抽出引理就是说一个足够长的字符串,那么这个b可以无限期地被扩展),也不用上下文(如果是上下文) – 自由,抽pumping a a says says says says,the the the the the)…………………..
原文链接：https://www.f2er.com/regex/357211.html但是语言是上下文相关的,因为它可以使用以下语法生成(为简单起见,我为基数3编号,可以扩展到10)
(1) S -> aS | aB (2) B -> BN | N (3) aN -> a0 | a1b | a2bb (4) 0N -> 00 | 01b | 02bb (5) 1N -> 10 | 11b | 12bb (6) 2N -> 20 | 21b | 22bb (7) bN -> WN (8) WN -> WX (9) WX -> NX (10)NX -> Nbbb
规则(1)是生成a的
规则(2)是生成数字中的每个数字
规则(3) – (6)用一个数字和相应数目的b代替最左边的N.
规则(7) – (10)是使N“消耗”b在左边,并产生3 b(10-base在10).技术上(7) – (10)只是bN – > Nbbb.
例：
To generate: a102bbbbbbbbbbb (102 in base-3 = 11 in base-10) S aB (1b) aBN (2a) aBNN (2a) aNNN (2b) a1bNN (3b) a1NbbbN (7)-(10) a1NbbNbbb (7)-(10) a1NbNbbbbbb (7)-(10) a1NNbbbbbbbbb (7)-(10) a10Nbbbbbbbbb (5a) a102bbbbbbbbbbb (4c)
