Está en la página 1de 2

Ejercicio 1: De cada uno de los siguientes autómatas, realizar el procedimiento

paso a paso de hallar la expresión regular, el lenguaje regular y explicar el tipo de


autómata que es:

Autómata finito no determinista porque hay doble identificación y va de q0 a q1y


q2 con b

Tiene 3 estados q0, q1, q2

 El alfabeto del autómata es a y b.


 El estado inicial del autómata es q0.
 El estado final del autómata es q1.

Paso 1 Expresión regular

Para hallar la expresión regular del autómata, se utiliza el método de


eliminación de estado como detalla paso a paso a continuación.

Paso 2 análisis de las transiciones

Paso 3 se inicia a eliminar el estado q2

Para llegar al estado q2 del estado q0, cuando el estado inicial reciba como
entrada un elemento un “a” o un “b” y del estado q2 nos dirigimos cuando
reciba como entrada un “b” al siguiente estado que es q1 el estado final y
del estado final q1 entra a q2.
Paso 4 luego se elimina el estado q0

El lenguaje regular correspondiente a la expresión regular

a`b+a+b+a+b