Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Cesar - Rodriguez - Fase 2 - Conocer Formalismos PDF
Cesar - Rodriguez - Fase 2 - Conocer Formalismos PDF
LENGUAJES FORMALES
PRESENTADO POR:
COD: 1030619052
GRUPO: 301405_38
TUTOR:
Actividades Individuales:
Cada estudiante resuelve el taller propuesto en el objeto virtual de
aprendizaje Lenguajes Regulares propuesto en el entorno de
conocimiento Unidad 1.
Se encuentran dos ejercicios, correspondientes a:
Ejercicio 2
EJERCICIO
PARA
TRABAJAR
- Paso 2.
Se elimina el estado q1, en donde hay un 1* +1
que sale hasta el estado q2
Resultando: 2*+1
- Paso 3.
Ya en esta parte se agrupan los términos
encontrados.
1*+1+2 + 2*+1
EJERCICIO Ejercicio 2
PARA
TRABAJAR
- Paso 2.
Se toman los subgrupos de estados y se evalúan nuevamente, se
inicia con q1,q3 luego con q2 y finalmente con q2, q3
- Paso 3.
Se realiza la nueva tabla
a b
q1,q3 - q2,q3
q2 - -
q2,q3 q2,q3
Autómata Final
convertido
Autómatas original
Practicar y
verificar lo
aprendido
𝐾 = Es el conjunto de estados
Σ = Es el alfabeto de entrada
S ∈ Q = Es el estado inicial
𝐹 ⊆ 𝑄 = Es el conjunto de estados finales
𝛿 =: 𝑄𝑥Σ → Q Es la función de transición
a b c
q0 q1 - q0
q1 - q2 -
q2 - - -
estado inicial q0
• Tres diferencias
En el simulador VAS hay que escribir el nombre de cada estado, en el
simulador JFLAP salen nombrados.
En el simulador VAS se puede visualizar la tabla de transición, en el
simulador JFLAP no.
En el simulador JFLAP se convierte el AF a ER, en el simulador VAS no.
BIBLIOGRAFÍA