Automates finis (distribution) Dut info

Réponses à toutes vos questions après le Bac (Fac, Prépa, etc.)
unocool
Messages: 3
Enregistré le: 17 Oct 2012, 19:31

Automates finis (distribution) Dut info

par unocool » 17 Oct 2012, 19:33

Bonjours,
nous venons d'étudier le calcul du langage reconnu par la méthode de départ.
J'ai tout compris sauf un léger détail :
Les lois de distribution, par exemple, pour passer de cette ligne à l'autre comment fait-on ?

D1 = aD2 + b(b* + b* aD2)
à
D1 = aD2 + (b+) + (b+) aD2

Merci d'avance pour toutes vos réponses !



Doraki
Habitué(e)
Messages: 5021
Enregistré le: 20 Aoû 2008, 12:07

par Doraki » 17 Oct 2012, 19:35

Ben on dit que A(B+C) = AB+AC. Ensuite on dit que b+ est un joli nom pour désigner bb*

unocool
Messages: 3
Enregistré le: 17 Oct 2012, 19:31

par unocool » 17 Oct 2012, 22:32

Doraki a écrit:Ben on dit que A(B+C) = AB+AC. Ensuite on dit que b+ est un joli nom pour désigner bb*

oui, mais j'aimerais bien avoir les règles exactes, quand j'aurais mon contrôle, je ne ferais pas ce genre de remarque à mon prof ... (j'ai cherché sur le net mais je n'ai rien trouvé)
et donc aD2 est un élément absorbant de b ?

Doraki
Habitué(e)
Messages: 5021
Enregistré le: 20 Aoû 2008, 12:07

par Doraki » 17 Oct 2012, 22:50

Qu'appelles-tu un élément absorbant de b ?

Si je me souviens bien, dans la résolution de systèmes, les règles sont :
L1(L2 + L3) = L1L2 + L1L3 ;
L1L3 + L2L3 = (L1+L2)L3 ;
L1 = L2 L1 + L3 <=> L1 = L2* L3

unocool
Messages: 3
Enregistré le: 17 Oct 2012, 19:31

par unocool » 18 Oct 2012, 08:43

Doraki a écrit:Qu'appelles-tu un élément absorbant de b ?



D1 = aD2 + b(b* + b* aD2)
à
D1 = aD2 + (b+) + (b+) aD2
lors de la distribution de b avec aD2, ça donne aD2

EDIT : Et comme tu dis b(b*) donne b+ donc il doit y avoir d'autres règles.

 

Retourner vers ✯✎ Supérieur

Qui est en ligne

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