Version imprimable
bonjour,
ci dessous l'automate à pile vide :
A= <Q,X,S0(état initial),S0(état final), I,#,IN>
#S0 a ------->#aS0
aS0a -------->aaS0
aS0b -------->S0
S0 : S indice 0
quelqun peut me dire quel est le langage généré et quel est sa nature (algébrique , régulier ..) ??
merci d'avance
Tu sais qu'on n'est pas sur faismesdevoir.com ?
Quel est la difficulté ? Est ce que tu as des idées, des pistes ? Quelque chose ?
évidement que j'ai réfléchi la dessus mais je n'y arrive pas toute seule !!!Citation:
Envoyé par alex_pi
le langage est l'ensemble de mots commençants par "a" et se terminant par "b"
le nombre de "a" est égale au nombre de "b" : je crois qu'il s'agit des expressions bien parenthésées :roll: mais il manque un truc