Act 5: Quiz 1 - Unidad No. 1

1 Puntos: 1 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 de todos los programas no válidos en un determinado lenguaje de programación. c. El conjunto {an: n es un número primo} d. El conjunto de entradas para las cuales una particular máquina de Turing se detiene.

2

Puntos: 1 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 PORQUE Un 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 y la Razón son VERDADERAS pero la Razón NO es una explicación CORRECTA de la Afirmación b. La Afirmación es VERDADERA, pero la Razón es una proposición FALSA c. La Afirmación y la Razón son VERDADERAS y la Razón 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 Puntos: 1 los Automatas finitos no Deterministicos tienen las caracteristicas de:Seleccione al menos una respuesta.

a. Las transiciones tengan como etiqueta palabras de varias letras o hasta la palabra vacia. b. Las transiciones no tengan como etiqueta palabras de varias letras o hasta la palabra vacia. c. Permitir que de cada nodo del diagrama de estados salga un numero de flechas mayor o menor. d. No permitir que cada nodo del diagrama de estados salga un numero de flechas mayor o menor.

4 Puntos: 1 Indique cual de las siguientes afirmaciones es la verdadera:Seleccione una respuesta.

a. Los automatas finitos solo pueden aceptar lenguajes finitos. b. Las maquinas de turing y los automatas de pila son automatas finitos. c. Los automatas finitos tienen un numero finito de estados. d. Ninguna de las anteriores.

5

Puntos: 1 Los automatas se pueden representar mediante:Seleccione al menos una respuesta.

a. Tablas de transiciones b. Diagrama de moore c. El conjunto de entradas de una maquina de turing d. El conjunto de tablas representativas

6 Puntos: 1 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. Lenguajes de Programación b. Compiladores c. Procesadores de texto d. Aplicaciones de Computador

7 Puntos: 1 Los autómatas finitos se utilizan generalmente para:Seleccione al menos una respuesta.

a. Como un analizador en la traducción de algoritmos al computador. b. Reconocer todo tipo de lenguajes c. Verificar que las cadenas pertenecen al lenguaje d. No tienen un uso habitual en la computación práctica actual.

8 Puntos: 1 La definición de semántica tiene una connotación importante, una de las definiciones que usted encuentra a continuación no es la correcta. SelecciónelaSeleccione una respuesta.

a. Se refiere al significado o interpretación del significado, de un determinado símbolo, palabra, lenguaje o representación formal

b. Es el conjunto de reglas que proporcionan el significado de una sentencia o instrucción de cualquier lenguaje de programación. c. Son las normas o reglas que definen un lenguaje. Son la secuencia de símbolos, que forman cadenas de símbolos de un lenguaje. d. Estudio del significado de los signos lingüísticos y de sus combinaciones,desde un punto de vista sincrónico o diacrónico.

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

a. Dos b. Uno c. Depende del alfabeto sobre el que esta definido. d. No hay numero minimo

10 Puntos: 1 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 lenguajesRespuesta:

Verdadero Falso

11 Puntos: 1 En un contexto general un Lenguaje lo podemos definir como:Seleccione una respuesta.

a. Conjunto de instrucciones que indican acciones a realizar b. Significado de las cadenas que lo componen c. Estudio de las reglas y principios que regulan su uso d. Un Sistema de Símbolos Convencionales, hablados o escritos con el que nos comunicamos

12 Puntos: 1

Indicar cuál es el tipo de autómata más sencillo (menos potente) capaz de reconocer el lenguaje {xnymzn | n>=25, m>=50}.Seleccione una respuesta.

a. Un autómata de pila no determinista b. Un autómata de pila determinista c. Un autómata finito d. Una máquina de Turing.

13 Puntos: 1 Indique cual de las siguientes afirmaciones es FALSA:Seleccione una respuesta.

a. 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. b. Un automata finito determinista utilizado como reconocedor de lenguajes con al menos una cadena necesariamente tiene que tener al menos un estado de aceptacion. c. Un automata finito determinista M reconoce un lenguaje L(M) si acepta exclusivamente la coleccion de cadenas de dicho lenguaje. d. Un automata reconoce una cadena cuando alcanza un estado de aceptacion durante su lectura

14 Puntos: 1 Los palindromos (palabras capicuas) del idioma castellano, tales como "a", "y", "dad", "oso", "erre", etc., constituyen un:Seleccione una respuesta.

a. Lenguaje estructurado por frases (en sentido estricto) b. Es una maquina de turing. c. Lenguaje regular d. Lenguaje independiente del contexto (en sentido estricto)

15 Puntos: 1 Indicar si la siguiente afirmacion es verdadera o falsa: "Para todo automata finito puede construirse una tabla de transiciones, tal que cada 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