Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Fase 2
Curso: 301405_15
Tutor:
Presentado por:
Octubre 2 de 2019
Bogota, Colombia
1
Universidad Nacional Abierta y a Distancia – UNAD - Vicerrectoría Académica y de Investigación - VIACI
Escuela: Escuela de ciencias básicas tecnologías e ingeniería Programa:
Curso: Autómatas y Lenguajes formales Código: 301405_15
Actividad 3:
A = [(q0,q1,q2,q4,q5,q3),(a, b)]
ER=((ba+bba+bbbb)a)*(a+bbba+(ba+bba+bbbb)b)
Universidad Nacional Abierta y a Distancia – UNAD - Vicerrectoría Académica y de Investigación - VIACI
Escuela: Escuela de ciencias básicas tecnologías e ingeniería Programa:
Curso: Autómatas y Lenguajes formales Código: 301405_15
a b
q0 q1 q2
q1 Ǿ Ǿ
q2 q5 q3
q3 q5 q4
q4 q1 q5
q5 q0 q1
tupla(𝑲, ∑, 𝜹, 𝒔, 𝑭)
𝑴 = ({𝑞0, 𝑞1, 𝑞2, 𝑞3, 𝑞4, 𝑞5}, {𝑎, 𝑏}. 𝑞0, {𝑞1, 𝑞3, 𝑞4})
𝐸𝑠𝑡𝑎𝑑𝑜 𝑖𝑛𝑖𝑐𝑖𝑎𝑙 𝒔 = 𝑞0
𝛿 ∶ {𝑞0, 𝑞1, 𝑞2, 𝑞3, 𝑞4, 𝑞5} × {𝑎, 𝑏} → {𝑞0, 𝑞1, 𝑞2, 𝑞3, 𝑞4, 𝑞5}
𝛿(𝑞0, 𝑎) = 𝑞1
𝛿(𝑞0, 𝑏) = 𝑞2
𝛿(𝑞2, 𝑎) = 𝑞5
𝛿(𝑞2, 𝑏) = 𝑞3
𝛿(𝑞3, 𝑎) = 𝑞5
𝛿(𝑞3, 𝑏) = 𝑞4
𝛿(𝑞4, 𝑎) = 𝑞1
𝛿(𝑞4, 𝑏) = 𝑞5
𝛿(𝑞5, 𝑎) = 𝑞0
𝛿(𝑞5, 𝑏) = 𝑞1
Universidad Nacional Abierta y a Distancia – UNAD - Vicerrectoría Académica y de Investigación - VIACI
Escuela: Escuela de ciencias básicas tecnologías e ingeniería Programa:
Curso: Autómatas y Lenguajes formales Código: 301405_15
Desde el estado inicial q0 yendo por el paso (a) nos lleva al estado
final q1
Universidad Nacional Abierta y a Distancia – UNAD - Vicerrectoría Académica y de Investigación - VIACI
Escuela: Escuela de ciencias básicas tecnologías e ingeniería Programa:
Curso: Autómatas y Lenguajes formales Código: 301405_15
Otra opción es desde q0 pasando a q2 por (b) y otra vez (b) para
llegar a q3 un estado final.
Similitudes JFLAP-VAS
Diferencias
Bibliografía