Serie ejercicios #1: Lenguajes Formales y Autómatas             Calificación:______

Nombre: __________________________________________________________________________

Ejercicio uno: ER→AF →AFND→ AFND-ε

❑ Autómata finito notación correcta (2)

❑ Autómata finito acepta lenguaje (7)

❑ AFND finito notación correcta (2)

❑ AFND acepta lenguaje (7)

❑ AFND-ε notación correcto(2)

❑ AFND-ε acepta lenguaje(7)

❑ Uso transformación (3)

Notas:

_______________________________________

_______________________________________

_______________________________________

_______________________________________

_______________________________________

_______________________________________

_______________________________________

Ejercicio dos: Minimización AF

❑ Evidencia investigación (10)

❑ ¿Cuantos mínimos existen? (5)

❑ ¿Consecuencia? (5)

❑ AF notación corr ecta (2)

❑ AF acepta lenguaje (8)

Notas:

_______________________________________

_______________________________________

_______________________________________

_______________________________________

_______________________________________

Ejercicio tres: ER para búsqueda

❑ ER correcta (10)

❑ matches adecuado (5)

❑ Mayoría de los casos (5)

Notas:

_______________________________________

_______________________________________

_______________________________________

_______________________________________

Ejercicio tres: ER para reemplazar

❑ ER correcta (15)

❑ Reemplazo adecuado (5)

Notas:

_______________________________________

_______________________________________

_______________________________________

_______________________________________

Observaciones generales

_________________________________________________________________________________

_________________________________________________________________________________

_________________________________________________________________________________

_________________________________________________________________________________

_________________________________________________________________________________

_________________________________________________________________________________