¿De qué

tipo son  las gramáticas libres de

contexto?

¿Un autómata finito determinista con pila, puede realizar cambios de estados sin leer un símbolo de la entrada?

En un autómata de pila, la transición

(p,a,λ;p,λ

) indica que la pila queda igual después de la transición

¿A qué generación pertenece el lenguaje ensamblador?

¿Cómo se llama, cualquier

lexema válido en un lenguaje, cuyo significado esté predefinido y no puede ser

redefinido por el usuario?

¿Cómo se

llama el conjunto de caracteres que son válidos para una gramática?

Indique si es verdadero o falso el siguiente enunciado, con base a la Jerarquía de Chomsky:

Las gramáticas tipo 0, sus producciones no tienen restricciones, ni del lado derecho ni del lado izquierdo.

¿Qué

tipo de gramáticas son reconocidas mediante un autómata de estado finito?

¿Qué gramáticas reconocen los

autómatas de pilas?

Solamente

un no terminal debe aparecer en el lado izquierdo (