DFA NFA automate

Réponses à toutes vos questions après le Bac (Fac, Prépa, etc.)
capa57
Membre Naturel
Messages: 16
Enregistré le: 02 Mar 2012, 17:02

DFA NFA automate

par capa57 » 23 Mai 2012, 13:14

Bonjour, j'ai une question en math discrètes, j'y comprends pas grand choses, quelqu'un pourrait m'aider ?

voici la question

Show that, if M is a DFA that recognizes language B, swapping the accept and
nonaccept states in M yields a new DFA that recognizes the complement of B
(;)*\B). Conclude that the class of regular languages is closed under complement

need help



geegee
Membre Rationnel
Messages: 799
Enregistré le: 11 Mai 2008, 13:17

par geegee » 25 Mai 2012, 11:36

capa57 a écrit:Bonjour, j'ai une question en math discrètes, j'y comprends pas grand choses, quelqu'un pourrait m'aider ?

voici la question

Show that, if M is a DFA that recognizes language B, swapping the accept and
nonaccept states in M yields a new DFA that recognizes the complement of B
(;)*\B). Conclude that the class of regular languages is closed under complement

need help

Bonjour,

for DFA machines, L(M1) complement L(M2) is
L(M1 complement M2)

 

Retourner vers ✯✎ Supérieur

Qui est en ligne

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