EJERCICIO A

TRABAJAR

Caracterización M = { { q 0 , q 1 } , { a ,b , γ } , δ , q 0 , { q 1 } }
del autómata a
pila K={ q 0 ,q 1 }

∑ ¿ { a ,b , γ }
S=q 0

F=q 1

Donde la función δ : {q0,q1}x{ a , b , γ } { q 0 ,q 1 } viene dada por:

δ { q 0 , a , γ , a , b , γ , b }=q0

δ { q 0 , γ , γ , γ }=q1

δ { q 1 , γ , b , b , γ , a , a }=q1

a b γ

Q0 q0 q0 q0

q1

Q1 q1 q1 q1

Procedimiento
de paso a paso
del recorrido de
una cadena
Practicar y
verificar lo
aprendido

Lenguaje ((b+b;a+a)*(y+y+y)* (a+a+y) (b+b+y))*

regular