Discussion :

[batoule80]

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

[alex_pi]

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 ?

[batoule80]

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 !!!

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 mais il manque un truc