Considere la expresión regular R = (a + b)* (aa + bb) (a + b)*<br>
¿Cuál de los siguientes autómatas finitos no deterministas reconoce el lenguaje definido por la expresión regular R? Los bordes etiquetados como λ denotan transiciones en la string vacía.
(A) A
(B) B
(C) C
(D) D
Respuesta: (A)
Explicación: B no acepta baa, por lo que B es eliminado<br>
en D se acepta que no está en la expresión regular<br>
C acepta expresiones adicionales
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