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

automate

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.

busard_des_roseaux
Membre Complexe
Messages: 3151
Enregistré le: 24 Sep 2007, 13:50

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.

 

Retourner vers ✯✎ Supérieur

Qui est en ligne

Utilisateurs parcourant ce forum : Aucun utilisateur enregistré et 51 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