Rincón Matemático

Matemática => Lógica, Conjuntos, Lenguajes Formales => Autómatas y lenguajes formales => Mensaje iniciado por: manooooh en 22 Febrero, 2018, 05:11 am

Título: Encontrar un autómata que reconozca el siguiente lenguaje
Publicado por: manooooh en 22 Febrero, 2018, 05:11 am
Hola a todos!

El ejercicio está copiado literalmente, y pide hallar un autómata que reconozca el lenguaje descripto por la expresión regular \( a{(bab\vee a)}^\ast b \).

No tengo idea de cómo empezar :(, ¿alguna ayuda?

Gracias
Saludos