act 9 quiz 2 automatas y lenguajes formales Guato GT

Act 9: Quiz 2 - Unidad No. 2 GUATO GT
Revisión del intento 1
Comenzado el:
miércoles, 8 de mayo de 2013, 15:54




Principio del formulario
Final delformulario

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 menosuna respuesta.

a. Forma Normal de Boyce Codd


b. Forma Normal de Greibach


c. Forma Normal de Codasyl


d. Forma Normal de Chomsky


2 Cualquier Lenguaje Libre de Contexto L,puede ser generado por una Gramática Libre de Contexto en la forma normal de Chomsky PORQUE Cualquier Gramática Libre de Contexto puede ser transformada a la forma normal de Chomsky
Seleccione unarespuesta.

a. La Afirmación es VERDADERA, pero la Razón es una proposición FALSA


b. La Afirmación y la Razón son VERDADERAS y la Razón es una explicación CORRECTA de la Afirmación


c. LaAfirmación y la Razón son VERDADERAS pero la Razón NO es una explicación CORRECTA de la Afirmación


d. La Afirmación es FALSA, pero la Razón es una proposición VERDADERA


3
Respecto a ladefinición de Ambigüedad, cuáles afirmaciones aplican al concepto y lo clarifican en el tema de automatizacióm cuando intervienen gramáticas de diferente tipo: (seleccione más de una opción).
Seleccioneal menos una respuesta.

a. Un lenguaje es inherentemente ambiguo si no existe una granática que la describe y que no sea ambigua


b. La ambiguedad en autómatas se interpreta como un lenguajeinfinito. (no tiene fin).


c. Se presenta cuando cada instrucción tiene una sola interpretación en cada rama de un árbol de derivación y tiene un fin de parada en el segundo nodo.


d. Sea unagramática G. Una sentencia x que pertenece a L(G) es ambigua si puede obtenerse por medio de varias derivaciones distintas correspondientes a árboles de derivación diferentes.


e. Una...