Automate
Réponses à toutes vos questions après le Bac (Fac, Prépa, etc.)
-
dtg
- Membre Naturel
- Messages: 20
- Enregistré le: 21 Juin 2007, 14:40
-
par dtg » 28 Mai 2008, 16:54
Bonsoir a vous je recherche de l'aide sur les automates...
J'espere que cela ne derange pas que je poste ici...
j'essaye de trouver un automate qui ne contient qu'une seule occurrence de bba avec le langage A={a,b}
J'ai essayé par le complementaire et autre, mais je ne trouve pas...
Merci pour votre aide
-
olafleur
- Messages: 1
- Enregistré le: 31 Oct 2008, 19:27
-
par olafleur » 31 Oct 2008, 20:14
Peux-tu clarifier ce que tu veux dire ?
Tu veux avoir un automate qui :
1) reconnaît bba ? reconnait bba mais pas (bba)* ?
2) contient bba dans son langage régulier associé ?
ou quelque chose d'autre ?
Merci de clarifier la question...
-
Doraki
- Habitué(e)
- Messages: 5021
- Enregistré le: 20 Aoû 2008, 11:07
-
par Doraki » 31 Oct 2008, 20:48
Commence par construire un automate qui reconait 1 occurence au moins de bba, puis un qui reconnait 2 occurences au moins de bba, puis après c'est facile d'avoir l'automate que tu cherches.
par busard_des_roseaux » 01 Nov 2008, 07:51
Bjr,
vous pourriez expliquer quelques rudiments à ceux qui ne connaissent pas le domaine ?
merçi d'avance.
Utilisateurs parcourant ce forum : Aucun utilisateur enregistré et 51 invités