Professional Documents
Culture Documents
Contexto.
Código: 6106093
Tutor
Curso
301405_35
Marzo de 2019
EJERCICIO A
TRABAJAR
ESTADO 0 1
q0 q3 q1
q1 q2 q1
q2 q4 q5
q3 q0 q1
q4 q4 q8
q5 q2 q8
q6 q7 q3
q7 q8 q3
q8 q7 q4
Paso 1.
𝑄
= [𝑋 = {𝑞2, 𝑞4, 𝑞8}, 𝑌 = {𝑞0, 𝑞1, 𝑞3, 𝑞5, 𝑞6, 𝑞7}]
𝐸0
Paso2: suponiendo que existan solamente X y Y
ESTADO 0 1
q2 X Y
q4 X X
q8 Y X
Paso3:
Y 0 1
q0 Y Y
q1 A Y
q3 Y Y
q5 A B
q6 Y Y
q7 B Y
𝑄
= [𝑍 = {𝑞4}, 𝐶 = {𝑞0, 𝑞3, 𝑞6}, 𝐴 = {𝑞2}, 𝐵 = {𝑞8}, 𝐷 = {𝑞1}, 𝐸
𝐸0
= {𝑞5}, 𝐹 = {𝑞7}]
C 0 1
q0 C D
q3 C D
q6 F C
𝑄
= [𝑍 = {𝑞4}, 𝐺 = {𝑞0, 𝑞3}, 𝐴 = {𝑞2}, 𝐵 = {𝑞8}, 𝐷 = {𝑞1}, 𝐸
𝐸0
= {𝑞5}, 𝐹 = {𝑞7}, 𝐻 = {𝑞6}]
G 0 1
q0 G D
q3 G D
TABLA DE TRANSICION
0 1
Z Z B
G G D
A Z E
B F Z
D A D
E A B
F G B
H F G
Resultado del
Autómata
Minimizado