Ejefrcicios de automatas de pila

[pic 1]NOMBRE DEL ESTUDIANTE: ___García Flores César Alfredo____

Realizar los autómatas de pila  en jflap, incluyendo su séptupla de elementos, la cadena de entrada y la tabla de transición.

1. anbn                             n≥1

[pic 2]

[pic 3]

APD=<Q, Σ , P, σ, q0, A0, F>

σ: Qx (Σ∪ {λ}) x P → Q xP*

∑={ a,b}  

P= { Z, λ , x }

Q={q0,q1,q2 }

A0={Z}

q0={q0}

F={q2}

f:            σ=(q0, a, λ), (q0,x)

              σ=(q0,b, x), (q1, λ)

              σ=(q0,b, x), (q1, λ)

              σ=(q1, λ, Z), (q2, Z)

Cadena de entrada

1. 02n1n           n≥1

[pic 4]

[pic 5]

ADP=<Q, Σ , P, σ, q0, A0, F>

σ: Qx (Σ∪ {λ}) x P → Q xP*

∑={ 0,1}          

P= { Z, λ , x, 0, 1}

Q={q0,q1,q2,q3 }

A0={Z}

q0={q0}

F={q3}

f:            σ=(q0, 0, λ), (q1,0)

              σ=(q1, 0, λ), (q0,1)

              σ=(q0,1, 1), (q2, λ)

              σ=(q2,1, 1), (q2, λ)

             σ=(q2, λ, Z), (q3, Z)

Cadena de entrada

...