Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Presentado a:
Jheimer Julian Sepulveda
Por:
Juan Pablo Motta Erazo
Ingeniería de Sistemas.
Autómatas y Lenguajes Formales
301405_34 - Cead Cali
Marzo 2019
EJERCICIOS DE LA FASE 1
ACTIVIDAD INDIVIDUAL
EJERCICIO A Ejercicio 3.
TRABAJAR
Caracterización
del autómata
Este es un Autómata Finito No Determinista
Porque con una misma transacción puede llegar
a varios estados. Ejemplo:
Paso 2.
Eliminando q0 = Se obtiene
ab* a+ab
Autómata Final
convertido
Lenguaje ER = ab*(a+ab)
regular
ACTIVIDAD 2: Conversión de Autómatas Finitos Deterministas a Autómatas
Finitos No deterministas (AFD a AFND) y viceversa
EJERCICIO A Ejercicio 3:
TRABAJAR
Procedimiento Paso 1.
de conversión Hallar Tabla de Transición.
paso a paso
a b λ
q0 q1, q3 q2 q2
q1 - q2 -
q2 - - -
q3 - - -
Paso 2.
Realizar Tabla de Procedimiento
a b λ
q0 q1, q3 q2 q2
q1 q3 q2 - -
q2 - - -
Autómata Final
convertido
a b
q0 q1, q2
q1 q0, q2
q2 - -
3. Identifique los elementos (tupla, estado final, inicial, alfabeto, etc.). Debe explicar y
describir cada elemento y la función y significado en el autómata. Conceptos y
definiciones adicionales.
Tupla:
Q= {q0, q1, q2} Identificación de transiciones del autómata.