Documentos de Académico
Documentos de Profesional
Documentos de Cultura
DETERMINISTAS
Tópicos Especiales de Ciencias
Computacionales
AUTÓMATA FINITO
AUTÓMATA FINITO DETERMINISTA
Acepta Rechaza
0 1
1 0
01 010
0101 01010
𝑞1 01010101 0101010
𝑞0
1111 11110
0
1
𝑀1
DEFINICIÓN FORMAL
𝑄, Σ, δ, 𝑞0 , 𝐹 ,
0 1
𝑄 = {𝑞0 , 𝑞1 }
Σ = {0, 1}
𝑞0 𝑞1 δ 0 1
→ 𝒒𝟎 𝑞0 𝑞1
∗ 𝒒𝟏 𝑞0 𝑞1
0
1
𝑞0 𝑒𝑠 𝑒𝑙 𝑒𝑠𝑡𝑎𝑑𝑜 𝑑𝑒 𝑖𝑛𝑖𝑐𝑖𝑜.
𝑀1
𝐹 = {𝑞1 }
0 𝑄, Σ, δ, 𝑞0 , 𝐹 ,
1 𝑄 = {𝑞0 , 𝑞1 }
Σ = {0, 1} Acepta Rechaza
0 1
𝑞0 𝑞1 δ 0 1 10 01
→∗ 𝒒𝟎 𝑞0 𝑞1 01010 010101
ε 01010101
𝒒𝟏 𝑞0 𝑞1
0 11110 00001
1
𝑞0 𝑒𝑠 𝑒𝑙 𝑒𝑠𝑡𝑎𝑑𝑜 𝑑𝑒 𝑖𝑛𝑖𝑐𝑖𝑜.
𝑀2
𝐹 = {𝑞0 }
1 0 Acepta
01
001
0 1 010
𝑞0 𝑞1 𝑞2 101
011
000110
0,1
EJEMPLO 3
1 0 𝑄 = {𝑞0 , 𝑞1 , 𝑞2 }
Σ = {0, 1}
δ 0 1
0 1
𝑞0 𝑞1 𝑞2 → 𝒒𝟎 𝑞1 𝑞0
𝒒𝟏 𝑞1 𝑞2
∗ 𝒒𝟐 𝑞2 𝑞2