Considere la expresión regular R = (a + b)* (aa + bb) (a + b)*
¿Qué autómata finito determinista acepta el lenguaje representado por la expresión regular R?
(A) A
(B) B
(C) C
(D) D
Respuesta: (A)
Explicación: El NFA equivalente es el siguiente: La tabla que muestra las transiciones entre todos los estados es la siguiente: La tabla de transición se puede convertir en la tabla de transición para DFA: el DFA equivalente para la tabla de transición anterior es: Por lo tanto, la opción (A) es el DFA requerido para la expresión regular dada. Esta solución es aportada por Yashika Arora 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