Considere la expresión regular (0+1)(0+1)… n veces. El autómata finito de estado mínimo que reconoce el lenguaje representado por esta expresión regular contiene:
(A) n estados
(B) n+1 estados
(C) n+2 estados
(D) Ninguno de los anteriores
Respuesta: (B)
Explicación:
Cuestionario de esta pregunta
Comente a continuación si encuentra algo incorrecto en la publicación anterior
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