Comment puis-je créer une RegEx qui peut correspondre à ce qui suit :
a3bbb
aaaa3bbb
a4bbbb
aaa5bbbbb
C'est-à-dire, a
(une ou plusieurs fois), puis un nombre non négatif, puis b
répétées "autant de fois" (autant que le nombre entre a
y b
).
Ce langage est-il régulier ? Si non, peut-on construire un CFG pour ce langage ?
Edit : Quant à savoir si le nombre est à un seul chiffre, je dirais non. (De plus, comme Daniel Centore et rici le font remarquer, la langue n'est même pas CF. Alors la question naturelle est de savoir s'il est sensible au contexte ou non).