SSL U5

Cuál es la definición formal del Automata con Pila?. AP = (ΣE, Γ, Q, q0, #, A, f ). AP = (ΣE, Γ, Q, q0, A, f ). AP = (ΣE, Γ, Q, q0, S, A, P ). AP = (ΣE, ΣN, Q, q0, #, A, f ).

Cómo se obtiene un automata con pila?. Agregando una pila LIFO a un AFD. Agregando una pila a LIFO un AFND. Agregando una pila a FIFO un AFBD. Solo dios lo sabe. Agregando una pila FIFO a un AFD.

Qué tipo de gramaticas reconoce el AP. gramaticas tipo 3 - Regulares. gramaticas tipo 2 - Independientes de contexto. gramaticas tipo 1 - Dependientes de contexto. gramaticas tipo 0 - Irrestrictas.

Cuál es la función de transición de un AP?. f : Qx(ΣEU{λ})xΓ→P(QxΓ*). f : QxΓ→P(QxΓ*). f : Qx(ΣUE{λ})xΓ→P(QxΓ+). f : Qx(ΣE)xΓ→P(QxΓ*).

Indique Configuración inicial y configuración final. K0 = ( q0 , α , # ). Kf = ( qf , λ, omega ). ( q0 , α, # ) ├─* ( q , λ, omega ). Kt = ( q , β , omega ).

Indique movimientos válidos?. ( q0 , abcd, # ) ├─* ( q1 , bcd, a# ). ( q0 , abcd, # ) ├─ ( q1 , bcd, a# ). ( q0 , α, # ) ├─* ( q , λ, omega ). ( q0 , aacc, # ) ├─* ( q2 , λ, # ).