Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Lenguajes y Autómatas I
TEMA:
NO. DE CONTROL:
17490425
PROFESOR:
Idea general.
• Q = {qa, qb, qL, qH, qF}. El estado qa es el estado en que M busca una a. El estado
qb es el estado en que M busca una b. El estado qL es el estado en que M vuelve a
la izquierda para procesar la siguiente a. El estado qH es el estado en que M
detecta que no hay más símbolos a.
• Ʃ = {a, b}
• Γ = {a, b, α, β, B}
• q0 = qa
• F = {qF}
Diagrama
Tabla de transiciones.
Estados Símbolo
a b α β B
Q0 Q1, α,R -- -- Q3, β,R --
Q1 Q1,a,R Q2, β,L -- Q1, β,R --
Q2 Q2,aL -- Q0, α,R Q2, β,L --
Q3 -- -- -- Q3, β,R Q4,vacio,S
Q4 -- -- -- -- --
Ejemplos de entrada.
1.- “ab”
2.- “aabb”
3.- “aaabbb”