正则表达式 – 正则表达式匹配一个数字后跟一个符号重复多次？

发布时间：2020-12-14 06:30:27 所属栏目：百科来源：网络整理

导读：如何创建可以匹配以下内容的RegEx？ a3bbbaaaa3bbba4bbbbaaa5bbbbb 即,(一次或多次),然后是非负数,则b重复“多次”(与a和b之间的数字一样多). 这种语言是否正常？如果没有,我们可以为此建一个CFG吗？编辑：至于数字是否是单位数,我会说不. (也是Daniel Cent

如何创建可以匹配以下内容的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)…………………..

但是语言是上下文相关的,因为它可以使用以下语法生成(为简单起见,我为基数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)

（编辑：李大同）

【声明】本站内容均来自网络，其相关言论仅代表作者个人观点，不代表本站立场。若无意侵犯到您的权利，请及时与联系站长删除相关内容!