Automate fini déterministe

zak_5 Messages postés 7 Statut Membre -  
MrYAU31 Messages postés 4631 Statut Membre -
Bonjour à tous,

Je cherche a construire un automate fini déterministe pour cet ensemble :

L = { w dans {a,b}* / |w|a mod 3 =2 }

Merci d'avance pour vote aide
A voir également:

2 réponses

MrYAU31 Messages postés 4631 Statut Membre 1 616
 
Bonjour,
Tu es en programmation mais tu ne dis ni dans quel langage il faut que ton automate soit programmé, ni où tu bloques.
Préciser ce que tu as déjà fait et les soucis que tu rencontres serait également une bonne idée.
0
zak_5 Messages postés 7 Statut Membre
 
En faite je n'arrive pas a trouvé dans le forum << Théorie des langages et automates >> c'est pour cela que j'ai choisi la programmation (un choix par défaut ) .

donc j'essaye juste de dessiner un automate qui représente cet ensemble.
0
MrYAU31 Messages postés 4631 Statut Membre 1 616
 
Et tu bloques où ? Qu'as-tu déjà fait ?
0
zak_5 Messages postés 7 Statut Membre
 
je n'arrive pas a faire un lien logique entre |w|a mod 3 =2 et un automate :
|w|a est la le nombre des a dans un mot
supposons :
0%3 = 0 (mon automate ne doit pas le prendre en compte )
1%3 = 1 ( non)
2%3 = 2 ( oui )
3%3 = 0 (non )
4%3 = 1 ( non)
5%3 = 2 ( oui )
.
.
.
.
l'infini
0
zak_5 Messages postés 7 Statut Membre
 
soit un automate soit une expression régulière.
0
MrYAU31 Messages postés 4631 Statut Membre 1 616
 
Ce lien devrait t'aider :
http://www.enseignement.polytechnique.fr/profs/informatique/Luc.Maranget/421/poly/automate.html#fig:meme_automate
0
zak_5 Messages postés 7 Statut Membre
 
D'accord,
Merci
0