En el autómata a continuación, s es el estado inicial y t es el único estado final.
Considere las strings u = abbaba, v = bab y w = aabb. ¿Cuál de las siguientes afirmaciones es verdadera?
(A) El autómata acepta u y v pero no w
(B) El autómata acepta u, v y w
(C) El autómata rechaza u, v y w
(D) El autómata acepta u pero rechaza v y w
Respuesta: (D)
Explicación:
Esta solución es aportada por .
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