El siguiente autómata finito reconoce cuál de los idiomas dados?
(A) {1, 0}* {01}
(B) {1, 0}* {1}
(C) {1}{1, 0}* {1}
(D) 1*0* {0, 1 }
Respuesta: (A)
Explicación: dado que DFA acepta todas las strings que terminan en «01», por lo que el idioma debe ser (0+1)*01.
La opción (A) es correcta,
prueba 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