PUERTA | PUERTA CS 1999 | Pregunta 4 – Part 1

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

Deja una respuesta

Tu dirección de correo electrónico no será publicada. Los campos obligatorios están marcados con *