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