Considere la expresión regular r, donde r = (11 + 111)* sobre Ʃ = {0, 1}. Número de estados en mínimo NFA y DFA respectivamente son:
(A) NFA-3, DFA-4
(B) NFA-3, DFA-3
(C) NFA-3, DFA-3
(D) NFA-4, DFA-4
Respuesta: (A)
Explicación: 
Para NFA: simplemente elimine el estado de trampa.
Publicación traducida automáticamente
Artículo escrito por GeeksforGeeks-1 y traducido por Barcelona Geeks. The original can be accessed here. Licence: CCBY-SA