Академический Документы
Профессиональный Документы
Культура Документы
Presentado por:
Codigo: 1085265857
Presentado a:
Tutor
CEAD Pasto
2018
Ejercicio 2:
N M Cadena
1 1 01
2 2 0011
1 2 011
2 3 00111
Γ = (a, 𝑍0 )
S ϵ K = 𝑞0
𝑍0 ϵ Γ = Z
F c K = 𝑞3
Transiciones.
Item Inicio Fin
1 (𝑞0 , 𝜆, 𝜆) (𝑞1 , 𝑍0 )
2 (𝑞0 , 𝜆, 𝜆) (𝑞4 , 𝑍0 )
3 (𝑞1 , 0, 𝑍0 ) (𝑞1 , 𝑎𝑍0 )
4 (𝑞1 , 1, 𝑎𝑍0 ) (𝑞2 , 𝑍0 )
5 (𝑞2 , 1, 𝑎𝑍0 ) (𝑞2 , 𝑍0 )
6 (𝑞2 , 𝜆, 𝑍0 ) (𝑞2 , 𝜆)
7 (𝑞4 , 0, 𝑍0 ) (𝑞4 , 𝑎𝑍0 )
8 (𝑞4 , 1, 𝑎𝑍0 ) (𝑞5 , 𝑍0 )
9 (𝑞5 , 1, 𝑎𝑍0 ) (𝑞5 , 𝑍0 )
10 (𝑞5 , 1, 𝜆) (𝑞4 , 𝑍0 )
11 (𝑞5 , 𝜆, 𝜆) (𝑞3 , 𝜆)