RESPUESTAS AUTOMATAS 2014



1
Puntos: 1
Cuando las gramáticas son demasiado extensas y generan árboles de derivación grandes, se suele usar:
Seleccione una respuesta.
La definición de una gramática independiente del contexto es demasiado amplia, y por lo tanto, es deseable establecer una forma canónica que restrinja los tipos de producciones que pueden utilizarse.
Correcto
Puntos para este envío: 1/1.
Question2
Puntos: 1
Sea un autómata (finito o de pila) M y una cadena x  L(M). Si el autómata lee la cadena x, ¿llegará necesariamente a un estado de aceptación?
Seleccione una respuesta.
Incorrecto
Puntos para este envío: 0/1.
Question3
Puntos: 1
Identifique los aspectos que se deben tener para garantizar el determinismo en un Autómata de pila finito determinista (AFPD).
Tenga en cuenta además de los componentes (tupla) de la pila que::
f: es la función de transición:
e: es una transición dada espontanea.
Seleccione al menos una respuesta.
Parcialmente correcto
Puntos para este envío: 0.5/1.
Question4
Puntos: 1
Dado el siguiente autómata finito (AF), reconoce el lenguaje generado por la gramática:

16
Seleccione una respuesta.
Incorrecto
Puntos para este envío: 0/1.
Question5
Puntos: 1
Las Gramáticas regulares pueden ser de dos formas: Lineales por la derecha y Lineales por la izquierda. También pueden ser ambiguas si existen dos árboles de derivación distintos para una misma palabra. Dada la Gramática G = {S, A}, T= {0,1} representada en los dos árboles de derivación siguiente, identifique el tipo de producciones y el lenguaje que generan:


1
Seleccione al menos una respuesta.
Incorrecto
Puntos para este envío: 0/1.
Question6
Puntos: 1
Si ∑ es un alfabeto, se le llama ∑n al conjunto de todas las palabras de longitud n sobre ∑.
Identifique las notaciones de conjuntos válidas para la creación de palabras sobre el alfabeto ∑
Seleccione al menos una respuesta.
La longitud de una cadena ω que se denota como |ω| es el número de letras que aparecen en ω. A la cadena que no tiene símbolos o que es lo mismo decir que tiene longitud cero, se le llama palabra vacía. Si ∑ es un alfabeto, se le llama ∑ n al conjunto de todas las palabras de longitud n sobre ∑. La estrella * genera el conjunto de todas las cadena de cualquier longitud sobre ∑. Si se analiza ∑ + esta representa al conjunto de todas las cadenas sobre el alfabeto ∑ excepto la vacía.
Parcialmente correcto
Puntos para este envío: 0.5/1.
Question7
Puntos: 1
Dada la siguiente gramática regular G , identifique el conjunto de cadenas o palabras válidas que puede generar el Autómata Finito que lo representa: (Para el desarrollo del ejercicio se sugiere graficar o recrear el autómata)
S → aA | bA
A → aB | bB | a
B → aA | bA
Seleccione una respuesta.
Incorrecto
Puntos para este envío: 0/1.
Question8
Puntos: 1
Se propone la siguiente GLC (Gramática Libre de Contexto) para que genere el lenguaje de los palíndromos en el alfabeto ∑ = {a,b}
G = S → aSa | bSb | a | b | lambda
Dada esa gramática, determine cuáles reglas corresponden a los palíndromos generados.
Seleccione al menos una respuesta.
Al realizar el árbol de derivación y el desarrollo de la gramática, las reglas que llevan a crear palíndromos impares son: S → a produce la cadena ω = baaab (impar) y S → b produce la cadena ω = babab (impar) y S → alanda produce la cadena ω = baab (par).
Incorrecto
Puntos para este envío: 0/1.
Question9
Puntos: 1
Acerca del funcionamiento de un Autómata de Pila, cuál de las siguientes operaciones o comportamientosNO las hace este autómata.
Seleccione una respuesta.
Para verificar el funcionamiento del autómata, podemos simular su ejecución, listando las situaciones sucesivas en que se encuentra, mediante una tabla que llamaremos “traza de ejecución”. Las columnas de una traza de ejecución para un AP son: el estado en que se encuentra el autómata, lo que falta por leer de la palabra de entrada, y el contenido de la pila
Correcto
Puntos para este envío: 1/1.
Question10
Puntos: 1
En un autómata de pila (AP), la función de transición aplica o interviene a:
Seleccione al menos una respuesta.
La función de transición aplica cada estado, cada símbolo de entrada (incluyendo la cadena vacía) y cada símbolo tope de la pila en un conjunto de posibles movimientos. Cada movimiento parte de un estado, un símbolo de la cinta de entrada y un símbolo tope de la pila. El movimiento en sí consiste en un cambio de estado, en la lectura del símbolo de entrada y en la substitución del símbolo tope de la pila por una cadena de símbolos.
Parcialmente correcto
Puntos para este envío: 0.8/1.

1
Puntos: 1
Dada la siguiente gramática: 
S → xS / S → yA / S → zB / A → yA / A → yB / B → zB / B → Lambda 
Compuesta por los estados S, A, B y en la que los tres son estados finales o de aceptación, analice cual afirmación es verdadera:
Seleccione una respuesta.
Correcto
Puntos para este envío: 1/1.
Question2
Puntos: 1
Una palabra nos puede ayudar a determinar si una cadena pertenece a un determinado lenguaje, pero también a algo más: a determinar la estructura sintáctica de la misma. Esta viene dada por los árbol de derivación.
Cuando hay recursividad por la Izquierda, los árboles de derivación se expanden por la Derecha.

Este principio se debe entre otras cosa a que:
Seleccione una respuesta.
Al derivar una cadena a través de una GIC, el símbolo inicial se sustituye por alguna cadena. Los no terminales se van sustituyendo uno tras otro por otras cadenas hasta que ya no quedan símbolos no terminales, queda una cadena con sólo símbolos terminales. A veces es útil realizar un gráfico de la derivación. Tales gráficos tienen forma de árbol y se llaman “arbol de derivación” o “árbol de análisis”. Para una derivación dada, el símbolo inical “S” etiqueta la raíz del árbol. El nodo raíz tienen unos nodos hijos para cada símbolo que aparezca en el lado dereho de la producción, usada para reemplazar el símbolo inicial. De igual forma, cada símbolo no terminal tienen unos nodos hijos etiquetados con símbolos del lado derecho de la producción usada para sustituir ese no terminal.
Incorrecto
Puntos para este envío: 0/1.
Question3
Puntos: 1
Dada la Gramática S→aS; S→aSbS; S→lambda .
Indique cuáles de las siguientes afirmaciones no corresponden al desarrollo de la misma o al tipo de cadenas o palabras ω que pueda generar.
Seleccione al menos una respuesta.
Las gramáticas cuyas reglas son de la forma A ---> aB o bien A ---> a, donde A y B son variables, y a es un caracter terminal. A estas gramáticas se les llama regulares.
Parcialmente correcto
Puntos para este envío: 0.5/1.
Question4
Puntos: 1
Los Autómatas de Pila (AP) funcionan de manera que el ultimo carácter que se almacena en ella es el primero en salir (“LIFO” por las siglas en inglés), como si se apilaran platos uno encima de otro, y naturalmente el primero que quitaremos es el último que hemos Colocado. Otros aspectos válidos de su funcionamiento son:
Seleccione al menos una respuesta.
Parcialmente correcto
Puntos para este envío: 0.5/1.
Question5
Puntos: 1
Indique cuál de las siguientes afirmaciones es falsa teniendo en cuenta el determinismo de los autómatas finitos. (AF).
Seleccione una respuesta.
Incorrecto
Puntos para este envío: 0/1.
Question6
Puntos: 1
Con referencia las gramáticas de Tipo 2, que aspectos válidos hacen referencia a la forma de generar lenguajes de tipo 2 y su comportamiento y descripción:
Seleccione al menos una respuesta.
Parcialmente correcto
Puntos para este envío: 0.7/1.

1
Puntos: 1
Sea el autómata A = (∑, Q, f, q1, F) donde:
∑ ={a,b}, Q = {q1, q2, q3, q4}, F= { q4} y la función f vienen dada por la siguiente tabla:
8
Determine qué aspectos son válidos para el autómata
Seleccione al menos una respuesta.
Correcto
Puntos para este envío: 1/1.
Question2
Puntos: 1
Para el siguiente autómata determine cuales afirmaciones son válidas cando se trata de evaluar que cadenas acepta el autómata.


6
Seleccione al menos una respuesta.
Parcialmente correcto
Puntos para este envío: 0.5/1.
Question3
Puntos: 1
Dado el siguiente autómata Finito, es válido afirmar:

16
Seleccione al menos una respuesta.
Incorrecto
Puntos para este envío: 0/1.
Question4
Puntos: 1
Cual expresión regular (ER) representa el lenguaje que contiene una subcadena 11
Seleccione una respuesta.
Correcto
Puntos para este envío: 1/1.
Question5
Puntos: 1
En la teoría de lenguajes se presentan operaciones que aplican también al tratado de conjuntos. Estas operaciones se pueden realizar con palabras que hacen pare de un determinado lenguaje. Si “x” es una palabra y “y” otra palabra; la siguiente operación: 
(xy)z =x(yz)
corresponde a la propiedad:
Seleccione una respuesta.
Correcto
Puntos para este envío: 1/1.
Question6
Puntos: 1
Sean dos lenguajes L1 y L2 definidos sbre el mismo alfabeto ∑, la operación que se representa a continuación es:
L = L1L2 = {xy / x pertenece L1 Ʌ y pertenece L2}
Seleccione una respuesta.
Incorrecto
Puntos para este envío: 0/1.
Question7
Puntos: 1
Dados los siguientes dos autómatas finitos, identifique los aspectos válidos en cuanto a su comportamiento.

18
Seleccione una respuesta.
Correcto
Puntos para este envío: 1/1.
Question8
Puntos: 1
Las condiciones mínimas para poder describir un Autómata Finito Determinístico (DFA) son:
Seleccione al menos una respuesta.
Correcto
Puntos para este envío: 1/1.
Question9
Puntos: 1
Para el siguiente Autómata, asocie la expresión regular que lo identifica:

7
Seleccione una respuesta.
Correcto
Puntos para este envío: 1/1.
Question10
Puntos: 1
Acerca del comportamiento de los estados en un autómata, indique que apreciaciones son válidas con respecto a su función y comportamiento:
Seleccione al menos una respuesta.
Parcialmente correcto
Puntos para este envío: 0.5/1.
Question11
Puntos: 1
Con los símbolos del alfabeto ∑ se forman cadenas, frases o palabras que se denotan por la letra ω. Algunas operaciones entre palabras son la concatenación y la inversa.
Que afirmaciones son válidas para estas propiedades y en algunas particularidades para el comportamiento de las cadenas o palabras (que se forman con los símbolos de un alfabeto) y que harían parte de un lenguaje.
Seleccione al menos una respuesta.
Parcialmente correcto
Puntos para este envío: 0.5/1.
Question12
Puntos: 1
Delos autómatas finitos (AF) es válido afirmar:
Seleccione al menos una respuesta.
Parcialmente correcto
Puntos para este envío: 0.8/1.
Question13
Puntos: 1
Dadas las siguientes gramáticas, asócielas a los enunciados que se presentan de forma correcta. Tenga en cuenta que como Símbolo inicial se toma a “S” que son los estados iniciales y como símbolos no terminales los estados en el orden de su nombramiento. El conjunto finito de símbolos terminales son los símbolos del alfabeto ∑ del autómata.

4a
4b
4c
4d

4e
Seleccione al menos una respuesta.
Parcialmente correcto
Puntos para este envío: 0.5/1.
Question14
Puntos: 1
Dado los siguientes dos autómatas: determine cuáles afirmaciones son válida


11
Seleccione al menos una respuesta.
Correcto
Puntos para este envío: 1/1.
Question15
Puntos: 1
Se pueden generar palíndromos (cadenas ω) sobre el alfabeto ∑ = {0,1}. Evidentemente este lenguaje tiene infinitas cadenas
Selecciones las afirmaciones válidas con referencia al anterior postulado.
Seleccione al menos una respuesta.
Parcialmente correcto
Puntos para este envío: 0.5/1.

1
Puntos: 1
Algunas operaciones y propiedades sobre lenguajes y ER que se pueden realizar son:
Seleccione al menos una respuesta.
Parcialmente correcto
Puntos para este envío: 0.5/1.
Question2
Puntos: 1
Que representa la siguiente figura:

13
Seleccione una respuesta.
Correcto
Puntos para este envío: 1/1.
Question3
Puntos: 1
Dado un alfabeto ∑, los símbolos Ø, lambda y los operadores + (unión), ∙ (punto) (concatenación) y * (clausura), se define una EXPRESION REGULAR (ER) sobre el alfabeto ∑ en la que son válidas las siguientes relaciones: 
Nota. ω es una cadena sobre un lenguaje L
Seleccione al menos una respuesta.
Correcto
Puntos para este envío: 1/1.
Question4
Puntos: 1
Cuáles afirmaciones son válidas cuando se trata de analizar el funcionamiento de los Autómatas Finitos (AF):
Seleccione al menos una respuesta.
Parcialmente correcto
Puntos para este envío: 0.5/1.
Question5
Puntos: 1
Sea el Autómata Finito (AF) A= (∑, Q, f. q1, F) donde ∑ = {0,1} Q = {q1, q2, q3, q4}, F= { q2}  y definimos la función de transición fpor la tabla siguiente:
15

Indique cuál es lenguaje generado por el autómata:
Seleccione una respuesta.
Correcto
Puntos para este envío: 1/1.
Question6
Puntos: 1
Teniendo en cuenta las clases de lenguajes propuestos por la jerarquía de Chomsky, es común o aplica afirmar:
Seleccione una respuesta.
Correcto
Puntos para este envío: 1/1.
Question7
Puntos: 1
Dado los autómatas M1 y M2 siguientes, cuáles relaciones entre estas dos máquinas son válidas.

18
Seleccione al menos una respuesta.
Parcialmente correcto
Puntos para este envío: 0.5/1.
Question8
Puntos: 1
Una característica que presenta el Autómata Finito siguiente es:
6

Seleccione una respuesta.
Incorrecto
Puntos para este envío: 0/1.
Question9
Puntos: 1
Para el siguiente Autómata Finito denotado como: A2= (E. Q, f, q1, F) donde E = {0,1}, F = {q2} Q = {q1, q2, q3, q4}, identifique correctamente el Lenguaje que genera y la expresión regular:

9
Seleccione una respuesta.
Correcto
Puntos para este envío: 1/1.
Question10
Puntos: 1
Una cadena válida para el Autómata siguiente es:

5
Seleccione una respuesta.
Incorrecto
Puntos para este envío: 0/1.

1
Puntos: 1
La minimización de Autómatas, es un ejercicio común en Automatización. Identifique su concepto básico y aplicabilidad:
Seleccione una respuesta.
Correcto
Puntos para este envío: 1/1.
Question2
Puntos: 1
Un alfabeto es un conjunto finito de símbolos. De esta definición podemos afirmar correctamente:
Seleccione al menos una respuesta.
Parcialmente correcto
Puntos para este envío: 0.5/1.
Question3
Puntos: 1
La “Teoría de Lenguajes”, define bloques constructores de lenguaje. El bloque más sencillo es el alfabeto. De las siguientes afirmaciones cuales definen o son verdaderas con respecto a un “alfabeto”:
Seleccione al menos una respuesta.
Parcialmente correcto
Puntos para este envío: 0.5/1.
Question4
Puntos: 1
La definición formal de un Lenguaje Regular (ele) L, se da solo si cumple ciertas condiciones. Siendo ∑ un alfabeto, el conjunto de los lenguajes regulares sobre ∑ = {a,b} puede estar formado por:
Seleccione al menos una respuesta.
Correcto
Puntos para este envío: 1/1.
Question5
Puntos: 1
Cuando se trata de simplificar Autómatas, se deben tener en cuenta aspectos como: (Identifique cuál paso o concepto es válido en este proceso de Minimización).
Seleccione una respuesta.
Incorrecto
Puntos para este envío: 0/1.
Question6
Puntos: 1
Los Autómatas finitos no determinísticos (AFND) es una quíntupla donde todos los componentes son como en los AFDs, estos autómatas aceptan exactamente los mismos lenguajes que los autómatas determinísticos, pero cuentan con una diferencia con relación a los AFD como es.
Seleccione una respuesta.
Incorrecto
Puntos para este envío: 0/1.

1
Puntos: 1
En 1936, Alonzo Churh fue director de tesis del trabajo de grado doctoral de Alan Turing quién le siguió sus pasos “estudios” en lógica y computabilidad. El nombre del trabajo doctoral fue “Sistemas de lógica basada en ordinales sobre números computables”. Este tema ya lo había tratado Davd Gilbert en 1928. Este trabajo es el que hoy en día ha llevado a:
Seleccione una respuesta.
Biografía de Alan Turing
Correcto
Puntos para este envío: 1/1.
Question2
Puntos: 1
En 1952 Ala Turing escribió lo que hoy se conoce como el primer programa de ajedrez escrito para una máquina (ya sea computadora mecánica o como un set de instrucciones o algoritmo).
(En estas URLS puede ver el funcionamiento del programa):
La historia cuenta algunas pruebas que Turing hizo con este programa como: (seleccione las verdaderas).
12

Seleccione al menos una respuesta.
iografía Alan Turing
Parcialmente correcto
Puntos para este envío: 0.3/1.
Question3
Puntos: 1
En Octubre de 1950, Alan Turing hizo estudios más abstractos y trató el tema de la Inteligencia artificial. Para ello propuso un experimento que hoy se conoce como el “test de Turig”. Que consiste básicamente en: (seleccione la verdadera).
11
Seleccione una respuesta.
Biografía de Alan Turing
Incorrecto
Puntos para este envío: 0/1.
Question4
Puntos: 1
Ala Turing en 1948 trabajó en la construcción del software (lenguaje de programación) para una de las primeras máquinas reales. Esta máquina era llamada:
Seleccione una respuesta.
Biografía de Alan Turing
Incorrecto
Puntos para este envío: 0/1.
Question5
Puntos: 1
Turing era ateo. Reafirmó sus conceptos superficiales y concretos en los que todos los fenómenos incluyendo el funcionamiento del cerebro humano, deben ser materialistas. Pese a ello siguió creyendo en la supervivencia del espíritu después de la muerte. Estas posiciones fueron dadas a raíz de:
Seleccione una respuesta.
Biografía de Alan Turing
Incorrecto
Puntos para este envío: 0/1.
Question6
Puntos: 1
En estos años, Turing trabajó en solitario descifrando el funcionamiento de todos los patrones alemanes que determinaba donde y cuando Iban a bombardear Inglaterra. Acortando así los tiempos de guerra.
Seleccione una respuesta.
Biografía de Alan Turing
Correcto
Puntos para este envío: 1/1.

Comentarios

Entradas más populares de este blog

PENSAMIENTO LOGICO Y MATEMATICO

PENSAMIENTO LOGICO Y MATEMATICO

PENSAMIENTO LOGICO Y MATEMATICO