Considere los siguientes autómatas finitos P y Q sobre el alfabeto {a, b, c}. Los estados iniciales se indican con una flecha doble y los estados finales se indican con un círculo doble. Deje que los lenguajes reconocidos por ellos sean denotados por L(P) y L(Q) respectivamente.
La automatización que reconoce el lenguaje L(P) ∩ L(Q) es:
(A) a
(B) b
(C) c
(D) d
Respuesta: (A)
Explicación: Ambos aceptan strings que comienzan con aob, por lo que la opción (D) se cancela.
La string común aceptada tanto por L(P) como por L(Q) es “baa”.
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