Automates à états finis

Réponses à toutes vos questions après le Bac (Fac, Prépa, etc.)
humpf
Membre Relatif
Messages: 124
Enregistré le: 01 Nov 2006, 12:53

Automates à états finis

par humpf » 30 Nov 2006, 16:18

Bonjour tout le monde.
Le problème aujourd'hui: les automates à états finis.
Il faut trouver l'automate, avec A = {a,b}, Q: états interieurs, qo: état initial, F: états finaux et : la fonction de transition . M doit accepter le langage suivant L = ensemble des mots dont tout bloc de 5 lettres consécutives contient au moins deux a.
L'assistant nous a dit que c'était difficile. Il avait raison, ça fait 2 heures que je :mur:
Je crois qu'il y a 57 états mais je ne suis plus sûre, à force de chercher des automates j'ai oublié :briques:



 

Retourner vers ✯✎ Supérieur

Qui est en ligne

Utilisateurs parcourant ce forum : Aucun utilisateur enregistré et 49 invités

Tu pars déja ?



Fais toi aider gratuitement sur Maths-forum !

Créé un compte en 1 minute et pose ta question dans le forum ;-)
Inscription gratuite

Identification

Pas encore inscrit ?

Ou identifiez-vous :

Inscription gratuite