15 votes

Expression régulière pour correspondre à un nombre suivi d'un symbole répété autant de fois ?

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).

Prograide.com

Prograide est une communauté de développeurs qui cherche à élargir la connaissance de la programmation au-delà de l'anglais.
Pour cela nous avons les plus grands doutes résolus en français et vous pouvez aussi poser vos propres questions ou résoudre celles des autres.

Powered by:

X