1

Puntos: 1

Contexto: Este tipo de pregunta se desarrolla en torno a un (1) enunciado y cuatro (4) opciones de respuesta (A, B, C, D). Solo una (1) de estas opciones responde correctamente a la pregunta Enunciado:Para el siguiente Autmata Finito No Determinista: AFND = (E, Q, f, q1 , F) donde E = [a,b], F = [q4 ] y Q = [q1 , q2 , q 3, q4 ], identifique correctamente el Lenguaje que reconoce:

Seleccione una respuesta. a. a (b * a | a * b ) b * tambin b (b * | a * ) a b * b. a (b *| b a * b ) b * tambin a (b | a) * a b * c. a (b * b | a * b ) a * tambin a (b * | a * ) b a * d. a (b * ) a | b* tambin a (b | a) * b a *

Question2
Puntos: 1

Contexto: Este tipo de pregunta se desarrolla en torno a un (1) enunciado y cuatro (4) opciones de respuesta (A, B, C, D). Solo una (1) de estas opciones responde correctamente a la pregunta. Enunciado: Cuando se didean Autmatas, cul de las siguientes apreciaciones es falsa. Seleccione una respuesta. a. Todo autmata determinista definido para un alfabeto S con n smbolos debe contener al menos n transiciones b. Sea n un nmero natural tal que n c. 2. El nmero total de mquinas de Turing con n estados es infinito d. En el diseo de un autmata, el nmero de estados no define la potencia del mismo e. Para todo autmata finito existe una longitud mxima tal que las cadenas que acepta el autmata nunca exceden dicha longitud

Question3
Puntos: 1

Contexto: Este tipo de pregunta se desarrolla en torno a un (1) enunciado y cuatro (4) opciones de respuesta (A, B, C, D). Solo una (1) de estas opciones responde correctamente a la pregunta Enunciado: Cul de las siguientes afirmaciones es cierta con respecto a las mquinas de Turing: Seleccione una respuesta. a. Cualquier lenguaje puede ser reconocido por una mquina de Turing.

b. Una mquina de Turing cuyo estado inicial coincida con el estado de parada acepta toda cadena. c. Es posible que un lenguaje sea estructurado por frases pero no exista ninguna mquina de Turing que se detenga exclusivamente cuando las cadenas escritas en su cinta pertenezcan al lenguaje. d. En una mquina de Turing el nmero de estados depende de las cadenas de entrada y de la cinta perforada.

Question4
Puntos: 1

Contexto: Este tipo de pregunta se desarrolla en torno a un (1) enunciado y cuatro (4) opciones de respuesta (A, B, C, D). Solo una (1) de estas opciones responde correctamente a la pregunta. Enunciado:Los problemas de Hilbert: Plantearon cuestiones como: Seleccione una respuesta. a. Cuestionar si las matemticas son exactas b. Se cuestion si cada afirmacin matemtica se puede refutar. c. Se cuestion si la matemtica soluciona problemas indecidibles. d. Se cuestion si las matemticas son completas, consistentes y decidibles. De all se plantearon otros problemas de discusin.

Question5
Puntos: 1

Contexto: Este tipo de pregunta se desarrolla en torno a un (1) enunciado y cuatro (4) opciones de respuesta (A, B, C, D). Solo una (1) de estas opciones responde correctamente a la pregunta Enunciado: Uno de los principales objetivos d ela ciencia de la computacin es: Seleccione una respuesta. a. Traducir lenguajes de mquina a programas escritos en lenguajes de alto nivel. b. La solucin de problemas por medio de un computador c. 1. Reducir problemas en otros ms pequeos d. Formular problemas no solubles

Question6
Puntos: 1

Contexto: Este tipo de pregunta se desarrolla en torno a un (1) enunciado y cuatro (4) opciones de respuesta (A, B, C, D). Solo una (1) de estas opciones responde correctamente a la pregunta Enunciado: Una Mquina de Turing (MT) se puede comportar como un aceptador de un lenguaje. Si colocamos una cadena w en la cinta, situamos la cabeza de lectura/escritura sobre el smbolo del extremo izquierdo de la cadena w y ponemos en marcha la mquina a partir de su estado inicial. Para que w sea aceptada se requiere: Seleccione una respuesta.

a. Que la cinta no haya sido inicializada. b. Que el estado final contenga la cadena vaca o nula. c. Si despus de una secuencia de movimientos, la Mquina de Turing (MT) llega a un estado final y para. d. Que se complete un clico as: Inmediatamente despus del primer ciclo de lectura del cabezal a la cinta.

Question7
Puntos: 1

Contexto: Este tipo de pregunta se desarrolla en torno a un (1) enunciado y cuatro (4) opciones de respuesta (1, 2, 3, 4). Solo dos (2) de estas opciones responden correctamente a la pregunta de acuerdo con la siguiente informacin. Marque A si 1 y 2 son correctas. Marque B si 1 y 3 son correctas. Marque C si 2 y 4 son correctas. Marque D si 3 y 4 son correctas. Enunciado: Las cadenas no nulas, en un alfabeto S se crean por: 1. Interseccin de los valores de ? 2. Concatenacin de cadenas sencillas, las de longitud 1. 3. Longitud mnima del alfabeto unida al nmero mximo de combinaciones. 4. En un alfabeto no existen cadenas no nulas Seleccione una respuesta. a. Marque A si 1 y 2 son correctas. b. Marque B si 1 y 3 son correctas. c. Marque C si 2 y 4 son correctas. d. Marque D si 3 y 4 son correctas.

Question8
Puntos: 1

Contexto: Este tipo de pregunta se desarrolla en torno a un (1) enunciado y cuatro (4) opciones de respuesta (1, 2, 3, 4). Solo dos (2) de estas opciones responden correctamente a la pregunta de acuerdo con la siguiente informacin. Marque A si 1 y 2 son correctas. Marque B si 1 y 3 son correctas. Marque C si 2 y 4 son correctas.

Marque D si 3 y 4 son correctas. Enunciado: Analice el siguiente autmata en sus propiedades de aceptar lenguajes y determine que cadenas acepta: 1. Si una cadena tiene menos de 5 unos, entonces tiene un nmero par de unos. 2. Si una cadena tiene 5 unos o ms, entonces contiene un nmero par de unos 3.Si una cadena tiene 5 unos o ms, entonces contiene un nmero impar de unos 4. Todas las cadenas que tengan igual nmero de unos y de ceros son aceptadas.

Seleccione una respuesta. a. Marque A si 1 y 2 son correctas. b. Marque B si 1 y 3 son correctas. c. Marque C si 2 y 4 son correctas. d. Marque D si 3 y 4 son correctas.

Question9
Puntos: 1

Contexto: Este tipo de pregunta se desarrolla en torno a un (1) enunciado y cuatro (4) opciones de respuesta (A, B, C, D). Solo una (1) de estas opciones responde correctamente a la pregunta Enunciado: De las propiedades bsicas de los lenguajes regulares, podemos contar con las propiedades de clausura en la cual se afirma que a partir de lenguajes regulares se pueden obtener otros lenguajes regulares por medio de ciertas operaciones entre lenguajes. Es decir, la regularidad es preservada por ciertas operaciones entre lenguajes; en tales casos se dice que los lenguajes regulares son: Seleccione una respuesta. a. Abierto bajo las operaciones de salida b. Cerrada bajo la operaciones de entrada c. Abierto bajo las operaciones booleanas d. Cerrado bajo las operaciones

Question10
Puntos: 1

Contexto: Este tipo de pregunta se desarrolla en torno a un (1) enunciado y cuatro (4) opciones de respuesta (A, B, C, D). Solo una (1) de estas opciones responde correctamente a la pregunta Enunciado: De las referencias que se citan en los diferentes modelos de computacin, cul es la encargada de indicar que no debemos entender que el objetivo de la ciencia de la computacin sea la construccin de programas si no el estudio sistemtico de los algoritmos y estructura de datos, especficamente de sus propiedades formales. Seleccione una respuesta. a. La ACM Asociation Computing Machinering b. Norma E Indicada por Gibbs y Allen B. Tucker (1986) c. La MEC. Asociation Computing Machinering d. Norma A. Indicada por Gibbs y Allen B. Tucker (1986)

Question11
Puntos: 1

Contexto: Este tipo de pregunta se desarrolla en torno a un (1) enunciado y cuatro (4) opciones de respuesta (A, B, C, D). Solo una (1) de estas opciones responde correctamente a la pregunta Enunciado: En una Mquina de Turing la cabeza es de Lectura/Escritura debido a que: Seleccione una respuesta. a. La Cinta puede ser modificada en curso de ejecucin b. La Cabeza se mueve en una sola direccin c. No pasa repetidas veces sobre un mismo segmento. d. Se lee un carcter en la cinta.

Question12
Puntos: 1

Contexto: Este tipo de pregunta se desarrolla en torno a un (1) enunciado y cuatro (4) opciones de respuesta (1, 2, 3, 4). Solo dos (2) de estas opciones responden correctamente a la pregunta de acuerdo con la siguiente informacin. Marque A si 1 y 2 son correctas. Marque B si 1 y 3 son correctas. Marque C si 2 y 4 son correctas. Marque D si 3 y 4 son correctas. Enunciado: Un lenguaje es considerado regular si cumple con unas condiciones, por lo cual podemos afirmar que el lenguaje L es regular si y solo si: (Tenga en cuenta la jerarqua d elos lenguajes). 1. L es finito

2. L es la unin o la concatenacin de dos lenguajes regulares R1 y R2. L = R1 U R2. 3. L es un infinito. 4. L es la interseccin de dos lenguajes NO regulares R1 y R2. L = R1 n R2. Seleccione una respuesta. a. Marque A si 1 y 2 son correctas. b. Marque B si 1 y 3 son correctas. c. Marque C si 2 y 4 son correctas. d. Marque D si 3 y 4 son correctas.

Question13
Puntos: 1

Contexto: Este tipo de pregunta se desarrolla en torno a un (1) enunciado y cuatro (4) opciones de respuesta (1, 2, 3, 4). Solo dos (2) de estas opciones responden correctamente a la pregunta de acuerdo con la siguiente informacin. Marque A si 1 y 2 son correctas. Marque B si 1 y 3 son correctas. Marque C si 2 y 4 son correctas. Marque D si 3 y 4 son correctas. Enunciado:Si se disea una Mquina de Turing (MT) que acepta el lenguaje L = [ 0 1 / n = 1 ]: Y que est dada por: MT = ( Q, SUMATORIA , G , d, q , B. F) donde: Q=[q,q,q,q,q] SUMATORIA = [0,1] G = [0,1,X,Y,B] F=[q] q es el estado inicial La funcin d viene dada por la siguiente tabla.

En esta Mquina de Turing (MT) la Cinta tiene las siguientes caractersticas iniciales:: 1. La lectura de la cinta empieza por la derecha. 2. Inicialmente la cinta contendr 0 , 1 , seguido por ambos lados por un nmero infifnito de blancos.

3. La mquina de turing del ejercicio posee dos (2) cintas. 4. La cinta puede ser infinita. Los estados no.

Seleccione una respuesta. a. Marque A si 1 y 2 son correctas. b. Marque B si 1 y 3 son correctas. c. Marque C si 2 y 4 son correctas. d. Marque D si 3 y 4 son correctas.

Question14
Puntos: 1

Contexto: Este tipo de pregunta se desarrolla en torno a un (1) enunciado y cuatro (4) opciones de respuesta (A, B, C, D). Solo una (1) de estas opciones responde correctamente a la pregunta Enunciado: Los autmatas finitos deterministicos (AFD) son un subconjunto propio de los no deterministicos (AFN), lo que quiere decir que todo AFD es un AFN. Se puede pensar entonces que los AFN son ms poderosos que los AFD, en el sentido de que habra algunos lenguajes aceptados por algn AFN para los cuales no hay ningn AFD que los acepte. El mtodo que se usa para pasar de un AFN a un AFD se basa en la siguiente idea: Seleccione una respuesta. a. Considerar la configuracin del esta inicial. b. Considerar el conjunto de estados en lo que pueda estar un AFN c. Considerar el conjunto de estados en lo que pueda estar un AFND d. Considerar el conjunto de estado final

Question15
Puntos: 1

Contexto: Este tipo de pregunta se desarrolla en torno a un (1) enunciado y cuatro (4) opciones de respuesta (1, 2, 3, 4). Solo dos (2) de estas opciones responden correctamente a la pregunta de acuerdo con la siguiente informacin. Marque A si 1 y 2 son correctas. Marque B si 1 y 3 son correctas.

Marque C si 2 y 4 son correctas. Marque D si 3 y 4 son correctas. Enunciado: Elementos que son necesarios para conocer el estado de un Autmata en un momento dado son: 1.Smbolos de entrada. 2. Alfabeto. 3. Smbolos de salida. 4. Lenguaje. Seleccione una respuesta. a. Marque A si 1 y 2 son correctas. b. Marque B si 1 y 3 son correctas. c. Marque C si 2 y 4 son correctas. d. Marque D si 3 y 4 son correctas.

Question16
Puntos: 1

Contexto: Este tipo de pregunta se desarrolla en torno a un (1) enunciado y cuatro (4) opciones de respuesta (1, 2, 3, 4). Solo dos (2) de estas opciones responden correctamente a la pregunta de acuerdo con la siguiente informacin. Marque A si 1 y 2 son correctas. Marque B si 1 y 3 son correctas. Marque C si 2 y 4 son correctas. Marque D si 3 y 4 son correctas. Enunciado: Teniendo en cuenta que la jerarqua de Chomsky es una clasificacin jerrquica de distintos tipos de gramticas, en los que se define cuatros familias de gramaticales y que generan a su vez diferentes lenguajes. Esta clasificacin de gramticas son. 1. Gramticas de tipo 0 y Gramtica 1 2. Gramticas de tipo 4 y Gramtica5 3. Gramticas de tipo 2 y Gramtica 3 4. Gramticas de tipo 6 y Gramtica7 Seleccione una respuesta. a. Marque A si 1 y 2 son correctas.

b. Marque B si 1 y 3 son correctas. c. Marque C si 2 y 4 son correctas. d. Marque D si 3 y 4 son correctas.

Question17
Puntos: 1

Contexto: Este tipo de pregunta se desarrolla en torno a un (1) enunciado y cuatro (4) opciones de respuesta (A, B, C, D). Solo una (1) de estas opciones responde correctamente a la pregunta Enunciado: Dada la siguiente gramtica, evale las afirmaciones dadas y seleccione la correcta.

Seleccione una respuesta. a. Acepta la cadena vaca b. Acepta la cadena xyz c. Acepta la cadena xy d. Una cadena vlida es xxyy

Question18
Puntos: 1

Contexto: Este tipo de pregunta se desarrolla en torno a un (1) enunciado y cuatro (4) opciones de respuesta (1, 2, 3, 4). Solo dos (2) de estas opciones responden correctamente a la pregunta de acuerdo con la siguiente informacin. Marque A si 1 y 2 son correctas. Marque B si 1 y 3 son correctas. Marque C si 2 y 4 son correctas. Marque D si 3 y 4 son correctas. Enunciado: Un ejemplo de Lenguaje es el conjunto de palndromos (cadenas que se leen igual hacia adelante, que hacia atrs). Para el caso del alfabeto [ a, b] Es vlido afirmar: 1. Pueden ser cadenas vlidas como: [ ?, b. aa, bb, aba, abba, aaaa, babbab, baaab] 2. Las cadenas vlidas para ese alfabeto obedece a sus seis posibles combinaciones: [a, b, ab, ba, aa, bb] 3. Este Lenguaje tiene cadenas infinitas 4. Este Lenguaje tiene cadenas finitas.

Seleccione una respuesta. a. Marque A si 1 y 2 son correctas. b. Marque B si 1 y 3 son correctas.

c. Marque C si 2 y 4 son correctas. d. Marque D si 3 y 4 son correctas.

Question19
Puntos: 1

Contexto: Este tipo de pregunta se desarrolla en torno a un (1) enunciado y cuatro (4) opciones de respuesta (A, B, C, D). Solo una (1) de estas opciones responde correctamente a la pregunta. Enunciado: Otra forma de expresar computos que no sea con mquinas abstractas como las de Turing es: Seleccione una respuesta. a. Usando funciones algebraicas b. Mediante diagramas de decisin c. Usando funciones computables d. Usando modelos abstractos

Question20
Puntos: 1

Contexto: Este tipo de pregunta se desarrolla en torno a un (1) enunciado y cuatro (4) opciones de respuesta (A, B, C, D). Solo una (1) de estas opciones responde correctamente a la pregunta. Enunciado: Sea el alfabeto ?= [0,1] y el autmata de la figura siquiente: Determine de cuantas formas puede procesar la cadena 00101

Seleccione una respuesta. a. El autmata puede procesar la cadena 00101 de 4 formas distintas b. Slo existe un modo en que el autmata puede procesar la cadena 00101 c. Al procesar la cadena 00101, el ltimo estado visitado es iempre el estado q3 o bien el estado q2. d. El autmata puede procesar la cadena 00101 de tres formas distintas

NOTA = 130