Professional Documents
Culture Documents
Tutor
Presentado por
1065633211
Programa
Ingeniería de sistemas
Curso
301405A_363
ba
ab
aa
Entonces,
q0-q4
abba
bba
a
q0-q2
bba
bba
abba
Estado a b
q0 q4 q3
Paso 2
Al tener evaluado q0, se continua con el estado q4 y luego con q3
Estado a b
q4 q3 q2
Paso 3
Al tener evaluado q0, q4 se continua con el estado q3, pero se nota que en el paso
anterior surgen los estados q3 y q2, pero el estado q3 será evaluado mientras que el
estado q2 será evaluado en el siguiente paso
Estado a b
q3 q3 q2
Paso 4
Al tener evaluado q0, q4, q3 se continua con el estado q2
Estado a b
q2 q0 q3
Ya no hay más estados por evaluar, los estados q1, q5 y q6 solo tienen flechas que
indican que salen datos y no tiene flechas de llegada de datos, por lo que son omitidos
para ser evaluados sin alterar la naturaleza del autómata inicial.
Estado a b
q0 q4 q3
q4 q3 q2
q3 q3 q2
q2 q0 q3
Ejercicio 3:
Teniendo en cuenta el ejercicio anterior, seleccionar el autómata finito determinista
(AFD). Con base en ese autómata desarrolle:
𝐾 = 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
Estados a b
q0 q4 q3
q2 q0 q3
q3 q3 q2
#q4 q3 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.
Estados a b
q0 q4 q3
q2 q0 q3
q3 q3 q2
#q4 q3 q2
Para que el buen funcionamiento del autómata, requiere de un simbolo de entrada a y
b, ademas de un estado inicial que para nuestro ejercicio es q0, adicionalmente presnta
los estados q2, q3 y q4, este último que actua como estado final. Las respectivas
transiciones son plasmadas en la tabla.
Del estado q0 pasa al estado q3 y lee una b, faltando por leer abab
Del estado q3 se queda en el mismo estado q3, lee una a, faltando por leer bab
Del estado q0 pasa al estado q3 se termina el proceso con la lectura del símbolo b. El
color verde nos da a entender en el simulador que la cadena es acepada.
Tres similitudes
Tres diferencias
El entorno de trabajo del JFLAP es más llamativo (es a color) que el VAS
Bibliografías:
http://bibliotecavirtual.unad.edu.co:2077/lib/unadsp/reader.action?d
ocID=10498456&ppg=6
www.youtube.com/watch?v=GrPUpiQV4EE&feature=youtu.be
www.youtube.com/watch?v=29Qp_AWXFt4&feature=youtu.be
http://www.cubawiki.com.ar/index.php?title=Demostraciones_Lengu
ajes_Regulares_(Teor%C3%ADa_de_Lenguajes)#AFND_en_AFD