En una

expresión regular, ¿cómo se le llaman a los siguientes símbolos

¿Cuáles son los elementos de un Autómata de Pila?

Los lenguajes que se resuelven con autómatas

finitos se les llaman:

Qué lenguaje define la siguiente gramática? 

¿Cómo

se le llama al lenguaje que el hombre ha desarrollado, para expresar las situaciones que se dan en específico en cada

área del conocimiento científico?

¿Una gramática libre de contexto puede ser ambigua?

Los autómatas lineales limitados reconocen gramáticas de tipo:

Z -> Ay es una producción de GR?

Al conjunto de conjuntos formado por los

siguientes elementos  { Símbolo inicial

,  Símbolos terminales,  Símbolos No terminales, Gramática }  Se le llama: 

¿Para cada autómata finito con

pila no determinista (AFPND) que acepta con estado final existe una

AFPND que acepta con pila vacía?