Salut

A quoi correspond le |? le OU?

salut,

cela veut dire : concatenation

D'accord !

Qu'est ce t'as comme idée pour la première partie de l'expression : a*b ?

Un état initial avec un a qui boucle puis un .... je te laisse terminer ...

le a*b donne


   e     a   e
0 -> 1 -> 2 -> \
\               >   5
  -> 3 -> 4 -> /
   e    b   e

avec e pour e transition

puis un retour de 5 vers 0 pour *

c'est çà ?
par contre après ....

pardon le | est un ou effectivement

DSL

les epsilon transitions, tu n'en as pas besoin ici ...

sinon ton automate ne reconnait que (ab)*

et puis il faut marquer l'état final

ah d'accord ! je m'en doutais bien !

pour un ou, tu fais sortir deux flèche de ton état, chacun pourune partie

donc :

pour (a*|b) cela donne :
     a     b
0   ->  1  ->   2
^     /
   \---/

avec 2 etat final

et un retour de 1 vers 0 pour le a

j'avoue ne pas troup comprendre ton schéma ... si tu pouvais le fair sur paint ou bien faire un apeçu avant de poster

Sinon me dire : les états sont ..... , j'ai une transition de .... à .... avec a ( ou b) ...

sinon tu peux commencer par simplifier ton expression (a*|b)|(b*|a) c'est a* ou b ou b* ou a ... y a des trucs répétés ....

PS: t'es sûr que t'as un | entre les deux parties?

dsl pour le tps de reponse, j'ai du remdearrer mon pc

sinon ben oui justement, j'en ai tel qu'au premier post

je vais essayer d'en modeliser un

cela devrait, enfin de mon avis, apeupres un truc dans le genre
suis je dans la bonne direction
a++

avec le fichier cela serait mieux

je suis désolé mais t'as oublié les flèches

et puis entre 0 et 1 t'as deux transitions, et tu n'as mis qu'un seul a !

Je te donne ce que je trouve ...

Le langage reconnait soit a* soit b* (a ou bien b étant déjà inclus)

merçi
autre petite question :

peux t-on simplifier E = (a*|b)|(b*|a)

dans ce style là

E = (a*|b*)

merci d'avance