El lenguaje que reconoce un autómata a
pila pertenece al grupo (IDENTIFIQUELO EN EL SIGUIENTE DIBUJO) en la
clasificación de la Jerarquía de Chomsky.
G2
Una pila es un dispositivo de
almacenamiento que sigue el principio de:
Primero-en-entrar-último-en-salir
Seleccione dos de los componentes de un
Autómata de Pila
Control
Finito
Cinta de
Entrada
Un Autómata de Pila es descrito por un
conjunto de _____ elementos
Siete
Relacione los elementos de la columna de
la izquierda con los elementos de la columna de la derecha
Símbolos
del alfabeto de entrada = Letras minúsculas próximas al principio del alfabeto
(a, b, ..)
Símbolos
de Pila = Letras Mayúsculas próximas al final del alfabeto, X o Y, por ejemplo
Conjunto
de Estados = p y q, típicamente u otras letras cercanas en orden alfabético
Cadenas
de símbolos de entrada = Letras minúsculas próximas el fin del alfabeto, w o z,
por ejemplo
Seleccione tres de los elementos que
permiten definir formalmente un Autómata de Pila
Símbolo
inicial de la Pila
Conjunto
Finito de Estados
Alfabeto
de Pila
Un Autómata de Pila al igual que una
Máquina de Turing o un Autómata Finito, su definición básica es de naturaleza
no determinista
Falso
Responda Verdadero o Falso con base a la
siguiente proposición lógica: "Toda cadena derivada por la izquierda de
una gramática independiente del contexto, puede derivarse también por la
derecha"
Verdadero