Documentos de Académico
Documentos de Profesional
Documentos de Cultura
SOLUCIÓN
(S,aaa,S) > (1,aaa,λ) > (S,aaa,aAA) > (S,aa,AA) > (2,aa,A) > (S,aa,aA) > (S,a,A) > (2,a,λ)
> (S,a,a) > (S, λ, λ)
a. L = {anbm │n ≥ m}
b. L = {a2nbn│n ≥ 0}
= {a, b}
= {0, 1}
z =0
F = { q} 3
q es el estado inicial
0
δ (q λ,0) = { (q , λ) }
0, 3
δ (q a,1) = { (q ,11) }
1, 1
δ (q b,1) = { (q , λ ) }
1, 2
δ (q b,1) = { (q , λ ) }
2, 2
δ (q λ ,0) = { (q , λ ) }
2, 3
a. Determine el lenguaje aceptado por el APDN. Expréselo en notación de
conjuntos. Solución:
L = {a} u {anbn│n≥0}
L = {a, λ}
a. L = { anb2n | n ≥ 0 }
Solución:
b. L = { anbmcn+m | n ≥ 0 m ≥1 }
Solución: