Quiz 2 Automatas

1
Las diferentes normalizaciones de gramáticas se usan para construir cierto tipo de autómatas, seleccione las opciones que corresponden con normalizaciones de gramáticas
Seleccione al menos unarespuesta.
a. Forma Normal de Codasyl
b. Forma Normal de Greibach
c. Forma Normal de Boyce Codd
d. Forma Normal de Chomsky

2
Escoger cuál de las siguientes afirmaciones es falsa:
Seleccione unarespuesta.
a. Mediante autómatas de pila de 2 pilas podría reconocerse un mayor número de lenguajes que mediante los usuales autómatas de una sola pila. En cada transición, el autómata podría almacenar yleer datos de dos pilas distintas.
b. Todo conjunto finito de cadenas es un lenguaje regular
c. Si L es un lenguaje aceptable por máquinas de Turing, también lo es el lenguaje complementario de Ld. Los Lenguajes Libres de Contexto son cerrados para las operaciones de: Unión, Concatenación y Clausura

3
Existen algoritmos que permiten determinar si un lenguaje libre de contexto es:
Seleccioneal menos una respuesta.
a. Compilado
b. Infinito
c. Interpretado
d. Finito

4

Qué es un Lenguaje Libre de Contexto ?
Seleccione una respuesta.
a. es el algoritmo que nos dice el lenguaje de lagramática
b. Es aquel generado por una gramática libre de contexto.
c. Es el lenguaje generado por una cadena infinita de contexto.
d. Es un lenguaje regular:

5
Cual de las siguientes afirmacioneses VERDADERA
Seleccione una respuesta.
a. En un árbol de derivación, una gramática es ambigua, cuando hay dos o más árboles de derivación distintos para una misma cadena
b. En los árboles dederivación, no es necesario usar nodo raíz
c. En un árbol de derivación cada nodo solamente puede tener otro hijo nodo
d. Los lenguajes generados por una Gramática Independiente del Contexto son llamadosLenguajes Regulares

6
Elementos que forman parte de una Gramática Independiente del Contexto
Seleccione al menos una respuesta.
a. Conjunto de estados finales
b. Símbolo inicial
c. Colección...