A continuación se muestran los diagramas de transición para dos máquinas de estados finitos M 1 y M 2 que reconocen los lenguajes L 1 y L 2 respectivamente.
.
a) Muestre el diagrama de transición para una máquina que reconoce L 1 . L 2 , obtenido de los diagramas de transición para M 1 y M 2 al agregar solo ε transiciones y ningún estado nuevo.
b) Modifique el diagrama de transición obtenido en la parte (a) obtenga un diagrama de transición para una máquina que reconoce (L 1 .L 2 ) ∗ agregando solo ε transiciones y ningún estado nuevo.
(Los estados finales están encerrados en círculos dobles).
Respuesta:
Explicación:
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