tecnologo

Act 5: Quiz 1 - Unidad No. 1
Revisión del intento 1
Comenzado el:
domingo, 2 de octubre de 2011, 12:24
Completado el:
domingo, 2 de octubre de 2011, 13:06
Tiempo empleado:
41 minutos 42 segundos
Principio del formulario

Final del formulario

1
Indicar si la siguiente afirmacion es verdadera o falsa: "Para todo automata finito puede construirse una tabla de transiciones, tal quecada fila i representa un estado, cada columna j un simbolo y cada celda (i,j) contiene los posibles estados que alcanza el diagrama de transiciones cuando se encuentra en el estado i y lee el simbolo j"
Respuesta:
Verdadero Falso

2
El numero minimo de estados de un AFND (automata finito no determinista) es de:
Seleccione una respuesta.

a. Dos


b. Uno


c. Depende del alfabetosobre el que esta definido.


d. No hay numero minimo


3
los Automatas finitos no Deterministicos tienen las caracteristicas de:
Seleccione al menos una respuesta.

a. Permitir que de cada nodo del diagrama de estados salga un numero de flechas mayor o menor.


b. Las transiciones tengan como etiqueta palabras de varias letras o hasta la palabra vacia.


c. No permitir quecada nodo del diagrama de estados salga un numero de flechas mayor o menor.


d. Las transiciones no tengan como etiqueta palabras de varias letras o hasta la palabra vacia.


4
A continuación encuentra un listado de los que pueden ser lenguajes formales, seleccione cuáles son:
Seleccione al menos una respuesta.

a. El conjunto de todas las palabras sobre {a}


b. El conjunto detodos los programas no válidos en un determinado lenguaje de programación.


c. El conjunto de entradas para las cuales una particular máquina de Turing se detiene.


d. El conjunto {an: n es un número primo}


5
Uno de los principales factores determinantes en la revolución en el ámbito de la ciencia, la técnica y la cultura de nuestros días es el desarrollo de la Informática PORQUEUn lenguaje natural como el inglés o el español son la clase de lenguajes que han evoucionado con el paso del tiempo y tienen por fin la comunicación humana.
Seleccione una respuesta.

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


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


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


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


6
los lenguajes aceptados por los automatas finitos son facilmente descritos por expresiones simples llamadas expresiones regulares, quienes les dan el nombre de conjuntos regulares a dichos lenguajes
Respuesta:
Verdadero Falso

7Indique cual de las siguientes afirmaciones es FALSA:
Seleccione una respuesta.

a. Un automata reconoce una cadena cuando alcanza un estado de aceptacion durante su lectura


b. Dada una gramatica regular G, siempre existe un automata finito M tal que L(G) = L(M) y M tiene un unico estado de aceptacion.


c. Un automata finito determinista M reconoce un lenguaje L(M) si aceptaexclusivamente la coleccion de cadenas de dicho lenguaje.


d. Un automata finito determinista utilizado como reconocedor de lenguajes con al menos una cadena necesariamente tiene que tener al menos un estado de aceptacion.


8
Teniendo en cuenta que podemos definir un Autómata como una máquina conceptual o teórica para el reconocimiento de patrones, entonces los siguientes componentes:Analizados Léxico, Analizador Sintáctico y Generador de Código corresponderían a una aplicación de un Autómata en el la implementación de:
Seleccione una respuesta.

a. Procesadores de texto


b. Lenguajes de Programación


c. Compiladores


d. Aplicaciones de Computador


9
Indique cual de las siguientes afirmaciones es Falsa:
Seleccione una respuesta.

a. Para un automata...