Leccion Evaluativa 2 Automatas Y Lenguajes Formales

Leccion Evaluativa 2 Automatas y Lenguajes Formales

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

...