Quiz 2 Automatas

Es posible deducir un Autómata Finito No Determinista a partir de una Gramática Regular PORQUE Una Gramática Regular está formada por un conjunto de cuatro elementos

Seleccione una respuesta.

|[pic] |a. La Afirmación y la Razón son VERDADERAS pero la Razón NO es una explicación CORRECTA de la Afirmación | |
|[pic]|b. La Afirmación y la Razón son VERDADERAS y la Razón es una explicación CORRECTA de la Afirmación | |
|[pic] |c. La Afirmación es FALSA, pero la Razón es una proposición VERDADERA | |
|[pic] |d.La Afirmación es VERDADERA, pero la Razón es una proposición FALSA | |


2

Puntos: 1

Las diferentes normalizaciones de gramáticas se usan para construir cierto tipo de autómatas, aparte de la de Chmosky, también se encuentra

Seleccione una respuesta.

|[pic] |a. La Normalización de Greibach| |
|[pic] |b. La Normalización de Codasyl | |
|[pic] |c. Aparte de Chomsky no se encuntran otro tipo de Normalizaciones| |
|[pic] |d. La Normalización de Boyce Codd | |


3

Puntos: 1

Al iniciar la operación de un Autómata de Pila, la pila debe tener un contenido inicial PORQUE Al igual que los AutómatasFinitos, los Autómatas de Pila tienen estados finales que permiten distinguir cuando una palabra de entrada es aceptada

Seleccione una respuesta.

|[pic] |a. La Afirmación y la Razón son VERDADERAS y la Razón es una explicación CORRECTA de la Afirmación | |
|[pic] |b. La Afirmación y laRazón son VERDADERAS pero la Razón NO es una explicación CORRECTA de la Afirmación | |
|[pic] |c. La Afirmación es FALSA, pero la Razón es una proposición VERDADERA | |
|[pic] |d. La Afirmación es VERDADERA, pero la Razón es unaproposición FALSA | |


4

Puntos: 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 una respuesta.

|[pic] |a. Forma Normal de Boyce Codd| |
|[pic] |b. Forma Normal de Greibach | |
|[pic] |c. Forma Normal de Chomsky| |
|[pic] |d. Forma Normal de Codasyl | |


5

Puntos: 1

Una gramática independiente del contexto (GIC) genera un lenguaje independiente del contexto (LIC), lo que indica que hay LIC que no son lenguajes...