Las

gramáticas construidas sin restricciones sobre las reglas de reemplazo son de

tipo:

Qué lenguaje describe la gramática tipo 2 dada por estas producciones?

Los autómatas descendentes

reconocen lenguajes llamados: 

Todo

lenguaje independiente del contexto, se puede reconocer mediante un autómata con

pila determinista

¿Qué parte del compilador utiliza las gramáticas

tipo 2?

¿Qué

enunciado es verdadero, con base a la Jerarquía de

Chomsky?

En un autómata de pila, la transición (p,a,A;p,Z)

indica que se extrae de la pila el símbolo A

En un autómata de pila, la transición (p,a,A;p,Z)

indica que se apila el símbolo Z

¿Un autómata finito con pila (no–determinista) que nunca vacía su pila puede aceptar alguna palabra?

Para los autómatas de pila, ¿indique cuáles son los elementos de una transición, si estamos en un estado origen X y vamos a un estado destino Y?