Dado un autómata finito no determinista arbitrario (NFA) con N estados, el número máximo de estados en un DFA minimizado equivalente es al menos
(A) N 2
(B) 2 N
(C) 2N
(D) N.
Respuesta: (B)
Explicación: consulte http://en.wikipedia.org/wiki/Powerset_construction
Cuestionario de esta pregunta
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