DISEÑO DE LENGUAJES Y AUTOMATAS

Santiago Vásquez
05/10/2020
Tarea 5: Autómatas Finitos Deterministas
INSTRUCCIONES:
De los ejercicios presentados en clase, resuelva los planteados.

Ejercicio Nro. 1 página 69 y 70.

Ejercicio Nro. 1 Página 71.

Complete la siguiente tabla, de acuerdo con el autómata del ejemplo anterior

Palabra Llega a: ¿Estado final? ¿Aceptada?

bb Q4 Si Si
aba Q2 Si Si
aab Q3 No No
a100 Q2 Si Si
a3ba5b5 Q3 No No

Elabore diagramas de transición de AFD que acepten los siguientes lenguajes

(aUb)*aa sobre {a,b}

(ab)+a sobre {a,b}

a*bba* sobre {a,b}

(aba)* sobre {a,b}

{w|w tiene al menos dos aes} sobre {a,b}

{w|w tiene a abc por subcadena } sobre {a, b, c}

{w|w tiene un numero par de simbolos} sobre {a, b, c}

{w|w no tiene a ab como subcadena} sobre {a,b}

a*b*