Automate fini déterministe (AFD)

Résolu/Fermé
shevalier11323 Messages postés 13 Date d'inscription samedi 29 mars 2008 Statut Membre Dernière intervention 30 mars 2008 - 29 mars 2008 à 20:41
 anissa - 22 févr. 2012 à 11:01
Bonjour,
svp j ai pas pu faire un programme pour d' AFD qui détermine est ce que un mot W appartient a un alphabet A donné vs pouvé m aider svp merci d avance
A voir également:

30 réponses

shevalier11323 Messages postés 13 Date d'inscription samedi 29 mars 2008 Statut Membre Dernière intervention 30 mars 2008 2
30 mars 2008 à 20:56
sa marche wéé mai je doi changer le mot dans le programme cmt faire pour donner un mot ds la page d execution
0
Mahmah Messages postés 496 Date d'inscription lundi 17 septembre 2007 Statut Membre Dernière intervention 22 juin 2010 125
30 mars 2008 à 21:59
int main()
{
char unMot[2048];

printf( "Entrez un mot:\n" );
scanf( "%s", unMot );
printf( "\n" );

if ( A( unMot, (unsigned int) strlen( unMot ) ) == 1 )
printf( "Reconnu.\n" );
else
printf( "Non reconnu.\n" );

getch();
}

C'est juste du C ça...
M.
0
Mahmah Messages postés 496 Date d'inscription lundi 17 septembre 2007 Statut Membre Dernière intervention 22 juin 2010 125
30 mars 2008 à 23:25
Je veux bien la solution universelle.

M.
0
shevalier11323 Messages postés 13 Date d'inscription samedi 29 mars 2008 Statut Membre Dernière intervention 30 mars 2008 2
30 mars 2008 à 23:28
ouai pour un seul automate
0

Vous n’avez pas trouvé la réponse que vous recherchez ?

Posez votre question
lami20j Messages postés 21331 Date d'inscription jeudi 4 novembre 2004 Statut Modérateur, Contributeur sécurité Dernière intervention 30 octobre 2019 3 567
31 mars 2008 à 00:44
Salut,

voici un exemple complet en C recherche de motif dans un texte
0
Mahmah Messages postés 496 Date d'inscription lundi 17 septembre 2007 Statut Membre Dernière intervention 22 juin 2010 125
31 mars 2008 à 11:04
Bonjour,

Cela paraît être une bonne solution mais elle ne marche toujours pas pour tout automate.

Je continue à prétendre que pour un automate donné (comme cela avait l'air d'être le cas) il vaut mieux avoir un programme spécifique. Je pense bien que personne ne se serait cassé à faire des générateurs de code pour obtenir des programmes qui traitent des automates donnés si c'était si inadapté. J'en conviens pour faire des recherches dans un éditeur comme Word c'est pas top... mais l'automate n'est pas fixe dans ce dernier cas.

Sinon il n'y a pas à prendre une demi solution qui recherche un bloc dans un texte, autant sortir les expressions régulières et basta.

M.
0
lami20j Messages postés 21331 Date d'inscription jeudi 4 novembre 2004 Statut Modérateur, Contributeur sécurité Dernière intervention 30 octobre 2019 3 567
31 mars 2008 à 11:14
Salut,

autant sortir les expressions régulières et basta.
effectivement ;-))
0
Mahmah Messages postés 496 Date d'inscription lundi 17 septembre 2007 Statut Membre Dernière intervention 22 juin 2010 125
31 mars 2008 à 12:15
Je m'y colle pas.

Simplement par curiosité, c'est quoi l'algo conseillé ?
(A la fac on nous avait fait faire par back-tracking... C'est bien mignon mais on aurait vite fait d'éclater sa pile avec ce type de joujous ^^")

M.
0
waoumita Messages postés 73 Date d'inscription samedi 21 mars 2009 Statut Membre Dernière intervention 31 mai 2011
13 oct. 2009 à 22:21
salut tt le monde j'ai un exo en informatique theorique mais je ne sais pa cmt trouver cet automate
voila la question
donner un AFD qui reconnait les entiers positifs en base 2 multiples de 5
merci pour l'aide
0
s'il vous plais qui peut me donner une idée comment programmer en java un automate qui teste s'il est deterministe ou nn ??
0