La definición de un idioma L con el alfabeto { a } se da a continuación.
L={
| k>0, and n is a positive integer constant}
¿Cuál es el número mínimo de estados necesarios en DFA para reconocer L?
(A) k+1
(B) n+1
(C) 2^(n+1)
(D) 2^(k+1)
Respuesta: (B)
Explicación: consulte la pregunta 3 de https://www.geeksforgeeks .org/automata-theory-set-4/
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