Documentos de Académico
Documentos de Profesional
Documentos de Cultura
TRABAJO COLABORATIVO
PRESENTADO POR:
JONATHAN BERGAÑO C
GRUPO:
301405_3
TUTOR
CESAR JIMÉNEZ
∑ = {1,2}
Estado inicial:
𝑠 = 𝑞0
𝜹: (𝑞0, 1) = 𝑞1
𝜹: (𝑞0, 2) = 𝑞2
𝜹: (𝑞1, 1) = 𝑞5
𝜹: (𝑞1, 2) = 𝑞3
𝜹: (𝑞2, 1) = 𝑞6
𝜹: (𝑞2, 2) = 𝑞4
𝜹: (𝑞3, 1) = 𝑞7
𝜹: (𝑞3, 2) = 𝑞1
𝜹: (𝑞4, 1) = 𝑞1
𝜹: (𝑞4, 2) = 𝑞5
𝜹: (𝑞5, 1) = 𝑞3
𝜹: (𝑞5, 2) = 𝑞7
𝜹: (𝑞6, 1) = 𝑞4
𝜹: (𝑞6, 2) = 𝑞1
𝜹: (𝑞7, 1) = 𝑞1
𝜹: (𝑞7, 2) = 𝑞2
L= {todas las cadenas que empiezan por un {1} o {2} y terminan en un {1} o {2}},
con al menos tres elementos si comienza por 2 o tres elementos si comienza por
1, sobre el alfabeto {1,2}
Estados Distinguibles
𝐴 = {𝑞4, 𝑞7 }
Estados no Distinguibles
𝐵 = {𝑞0, 𝑞1, 𝑞2, 𝑞3 , 𝑞5 , 𝑞6 }
δ 1 2
q0 B B
q1 B B
q2 B A
q3 A B
q5 B A
q6 A B
𝐴 = {𝑞4, 𝑞7 }
𝐵 = {𝑞0, 𝑞1 }
𝐶 = {𝑞2, 𝑞5 }
𝐷 = {𝑞3 , 𝑞6 }
𝐵 = {𝑞0, 𝑞1 }
δ 1 2
q0 B C
q1 C D
𝐶 = {𝑞2, 𝑞5 }
δ 1 2
q2 D A
q5 D A
𝐷 = {𝑞3 , 𝑞6 }
δ 1 2
q3 A B
q6 A B
𝐸 = {𝑞4, 𝑞7 , 𝑞0 }
𝐵 = {𝑞1 }
𝐶 = {𝑞2, 𝑞5 }
𝐷 = {𝑞3 , 𝑞6 }
𝐸 = {𝑞4, 𝑞7 , 𝑞0}
δ 1 2
q4 B C
q7 B C
q0 B C
𝐵 = {𝑞1 }
δ 1 2
q1 C D
𝐶 = {𝑞2, 𝑞5 }
δ 1 2
q2 D E
q5 D E
𝐷 = {𝑞3 , 𝑞6 }
δ 1 2
q3 E B
q6 E B
Estados Entradas
1 2
𝑬 𝐵 𝐶
𝑩 𝐶 𝐷
𝑪 𝐷 𝐸
𝑫 𝐸 𝐵
Autómata generado
CONCLUSIONES