DARIN TORRES VELASQUEZ.

EJERCICIO 1

Ejercicio 1: Teniendo en cuenta el autómata realizar paso a paso el procedimiento de:

1. Hallar la expresión Regular

DARIN TORRES VELASQUEZ. EJERCICIO 1
DARIN TORRES VELASQUEZ. EJERCICIO 1

La expresión regular es: b + (ab + ba)* + (aa + bb) +(a + b)*

2. Hallar el Lenguaje Regular

L = {Autómata que inicia b y puede o no terminar en ab + ba}

3. Justificar el tipo de autómata que es

R/ Es un autómata determinado.