Automate fini déterministe (AFD)

Résolu
shevalier11323 Messages postés 13 Date d'inscription   Statut Membre Dernière intervention   -  
 anissa -
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   Statut Membre Dernière intervention   2
 
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   Statut Membre Dernière intervention   125
 
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   Statut Membre Dernière intervention   125
 
Je veux bien la solution universelle.

M.
0
shevalier11323 Messages postés 13 Date d'inscription   Statut Membre Dernière intervention   2
 
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   Statut Modérateur, Contributeur sécurité Dernière intervention   3 570
 
Salut,

voici un exemple complet en C recherche de motif dans un texte
0
Mahmah Messages postés 496 Date d'inscription   Statut Membre Dernière intervention   125
 
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   Statut Modérateur, Contributeur sécurité Dernière intervention   3 570
 
Salut,

autant sortir les expressions régulières et basta.
effectivement ;-))
0
Mahmah Messages postés 496 Date d'inscription   Statut Membre Dernière intervention   125
 
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   Statut Membre Dernière intervention  
 
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
anissa
 
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