Beruflich Dokumente
Kultur Dokumente
Fase 3
Presentado por:
DERLY CORONADO
Presentado a:
5 − 𝑇𝑈𝑃𝐿𝐴 (𝑘, ∑ , 𝛿 , 𝑆, 𝐹)
Donde
𝑴 = {𝑞0, 𝑞1, 𝑞2, 𝑞3, 𝑞4, 𝑞5, 𝑞6, 𝑞7, 𝑞8}, {0, 1},
𝛿, 𝑞0, {𝑞2, 𝑞4, 𝑞8}
𝑲 = {𝑞0, 𝑞1, 𝑞2, 𝑞3, 𝑞4, 𝑞5, 𝑞6, 𝑞7, 𝑞8} (Estados)
∑ = {0, 1} (Alfabeto)
Dónde la función 𝛿 = {𝑞0, 𝑞1, 𝑞2, 𝑞3, 𝑞4, 𝑞5, 𝑞6, 𝑞7, 𝑞8} 𝑥 {𝑞0} →
{𝑞0, 𝑞1, 𝑞2, 𝑞3, 𝑞4, 𝑞5, 𝑞6, 𝑞7, 𝑞8}
- Paso 3… Conjuntos
Estados 0 1
q2 x y
q4 x x
q8 y x
Estados 0 1
q0 y y
q1 x y Son
q3 y y equivalentes
Son
q5 x x
equivalentes
q6 y y
q7 x y
Paso 5.. Generando nuevos conjuntos
A = {q2}
B= {q4}
C= {q8}
M= {q0,q3,q6}
N= {q1,q7}
Z={q5}
Estados 0 1
q2 B Z
Paso 8: Validación del conjunto B.
Estados 0 1
q4 B C
Estados 0 1
q8 N B
Estados 0 1
q0 M N Son
q3 M N equivalente
q6 N M s
Estados 0 1
q1 A N
q7 C M
Paso 12: Validación del conjunto O.
Estados 0 1
q5 A C
Estados 0 1
q2 B Z
Estados 0 1
q4 B C
Estados 0 1
q8 S B
Estados 0 1
q0 P R Son
q3 P R equivalentes
Estados 0 1
q6 S P
Estados 0 1
q1 A R
Estados 0 1
q7 C P
Estados 0 1
q5 A C
Estados 0 1
P P R
#A B Z
#B B C
#C S B
Q S P
R A R
S C P
Z A C
Resultado del Agregue aquí la imagen del autómata minimizado
Autómata
minimizado
𝛿 (𝑃, 0) = 𝑃 𝛿 (𝑃, 1) = 𝑃
𝛿 (𝐴, 0) = 𝐵 𝛿 (𝐴, 1) = 𝑍
𝛿 (𝐵, 0) = 𝐵 𝛿 (𝐵, 1) = 𝐶
𝛿 (𝐶, 0) = 𝑆 𝛿 (𝐶, 1) = 𝐵
𝛿 (𝑄, 0) = 𝑆 𝛿 (𝑄, 1) = 𝑃
𝛿 (𝑅, 0) = 𝐴 𝛿 (𝑅, 1) = 𝑅
𝛿 (𝑆, 0) = 𝐶 𝛿 (𝑆, 1) = 𝑃
𝛿 (𝑍, 0) = 𝐴 𝛿 (𝑍, 1) = 𝐶
Lenguaje En este espacio agrega el lenguaje regular del autómata.
Regular
A. q0, q4, q6
B. q4, q0, q6
C. q6, q4, q0
D. q4, q6, q0
A. X, M, Z, N
B. A, B, C, D
C. X, R, Z, D
D. A, M, N, Z
A. B, A
B. Z, N
C. Z, A
D. A, B