AUTOMATAS Y LENGUAJES FORMALES UNIDAD 1



1
Puntos: 1
Turing trabajo desde 1952 – 1954 en la Biología Matemática (Morfogénesis). Publicó un trabajo titulado “Fundamentos químicos de la morfogénesis”. Su principal interés era: (seleccione los verdaderos).

13
Seleccione al menos una respuesta.
Biografía de Alan Turing
Parcialmente correcto
Puntos para este envío: 0.5/1.
Question2
Puntos: 1
Alan Turing tenía dentro de sus aficiones, el ejercicio físico. En Junio de 1948 tiene lugar la primera demostración práctica del principio de la computadora de Turing y ese mismo año estuvo entrenando, y a punto de participar por Inglaterra en los Juegos Olímpicos del 1948 en atletismo de larga distancia. Podría decirse que su gusto por el deporte se reafirmó dado un evento curioso:

2
Seleccione una respuesta.
Biografía de Alan Turing
Correcto
Puntos para este envío: 1/1.
Question3
Puntos: 1
Dentro de las demostraciones que Turing llegó a tratar con referencia al funcionamiento de la “Máquina Universal de Turing” están:
Seleccione al menos una respuesta.
Biografía de Alan Turing
Parcialmente correcto
Puntos para este envío: 0.5/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
Correcto
Puntos para este envío: 1/1.
Question5
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.7/1.
Question6
Puntos: 1
Luego de graduarse en matemáticas puras a sus 16 años en 1928, Turing descubrió los trabajos de Albert Einstein. Luego en 1933 inicia sus estudios e los “principios lógicos matemáticos” apoyado de:
Seleccione una respuesta.
Biografía de Alan Turing
Incorrecto
Puntos para este envío: 0/1.

1
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.
Parcialmente correcto
Puntos para este envío: 0.5/1.
Question2
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.
Question3
Puntos: 1
Sea el vocabulario {a,b} y la expresión regular aa*bb* Indique cuales cadenas que se relacionan a continuación son válidas para esa ER
Seleccione una respuesta.
Correcto
Puntos para este envío: 1/1.
Question4
Puntos: 1
El conjunto de 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.
Question5
Puntos: 1
Acerca de los autómatas finitos no deterministas (AFND), cuáles apreciaciones son verdaderas cuando se analiza su comportamiento para aceptar lenguajes:
Seleccione al menos una respuesta.
Parcialmente correcto
Puntos para este envío: 0.5/1.
Question6
Puntos: 1
Una de las operaciones que se puede formar con las palabras de un alfabeto es “La potencia”. Dada una palabra w pertenece ∑* se define inductivamente la potencia n-ésima de w, que se denota w(w potencia n), como: w0 (w potencia 0)= cadena vacía, 
wn (w potencia n) = n-1 (w potencia n-1) para n > 0 
Si w = aba es un palabra sobre el alfabeto {a,b} entonces:
Seleccione una respuesta.
Incorrecto
Puntos para este envío: 0/1.

1
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.
Question2
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.
Correcto
Puntos para este envío: 1/1.
Question3
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.
Incorrecto
Puntos para este envío: 0/1.
Question4
Puntos: 1
Que representa la siguiente figura:

13
Seleccione una respuesta.
Incorrecto
Puntos para este envío: 0/1.
Question5
Puntos: 1
Se diseña el siguiente Autómata Finito Deterministico (AFD) para el lenguaje de palabras del alfabeto {a,b} que no tiene varias a´s seguidas. Esta solución es defectuosa porque.

16
Seleccione al menos una respuesta.
Parcialmente correcto
Puntos para este envío: 0.5/1.
Question6
Puntos: 1
Dado el siguiente autómata, las apreciaciones verdaderas en expresiones regulares (ER) y cadenas aceptadas son:


8
Seleccione al menos una respuesta.
Correcto
Puntos para este envío: 1/1.
Question7
Puntos: 1
Dado el siguiente Autómata Finito (AF).

4
La Expresión Regular (ER) que denota el Lenguaje que representa es.
Seleccione una respuesta.
Incorrecto
Puntos para este envío: 0/1.
Question8
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.
Incorrecto
Puntos para este envío: 0/1.
Question9
Puntos: 1
Si se considera un autómata finito M con transiciones lambda que reconoce el lenguaje L: De la relación entre determinista y no determinista de los autómatas, y el comportamiento de las cadenas vacías (lambda), es válido afirmar
Seleccione al menos una respuesta.
Parcialmente correcto
Puntos para este envío: 0.5/1.
Question10
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.

1
Puntos: 1
Las condiciones mínimas para poder describir un Autómata Finito Determinístico (DFA) son:
Seleccione al menos una respuesta.
Parcialmente correcto
Puntos para este envío: 0.5/1.
Question2
Puntos: 1
Apoyado en las características funcionales y de diseño de los AFD y de os AFND; identifique las apreciaciones válidas de su comportamiento:
Seleccione al menos una respuesta.
Parcialmente correcto
Puntos para este envío: 0.7/1.
Question3
Puntos: 1
Dado los siguientes dos autómatas: identifique las apreciaciones verdaderas con respecto al comportamiento de los dos autómatas:


29
Seleccione una respuesta.
Incorrecto
Puntos para este envío: 0/1.
Question4
Puntos: 1
Para el siguiente Autómata, asocie la expresión regular que lo identifica:

7
Seleccione una respuesta.
Incorrecto
Puntos para este envío: 0/1.
Question5
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.
Incorrecto
Puntos para este envío: 0/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
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.
Question8
Puntos: 1
Dada la siguiente ER, el lenguaje que define esta, es el de todas las cadenas que alternan entre 0 y 1.
(((01)*+(01)*0)+((10)*+(10)*1))
Identifique las cadenas no válidas.
Seleccione una respuesta.
Correcto
Puntos para este envío: 1/1.
Question9
Puntos: 1
Dentro de la jerarquía y clasificación de los lenguajes (Chomsky) identifique que asociaciones están erradas.
Seleccione al menos una respuesta.
Parcialmente correcto
Puntos para este envío: 0.7/1.
Question10
Puntos: 1
Acerca de la clasificación de los lenguajes, identifique las afirmaciones válidas con referencia a la jerarquía y comportamiento de los mismos:
Seleccione al menos una respuesta.
Parcialmente correcto
Puntos para este envío: 0.3/1.
Question11
Puntos: 1
Para el siguiente autómata, identifique cuál es la Expresión Regular (ER) que mejor lo representa:


2
Seleccione una respuesta.
Incorrecto
Puntos para este envío: 0/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.3/1.
Question13
Puntos: 1
Dado los siguientes dos autómatas: determine cuáles afirmaciones son válida


11
Seleccione al menos una respuesta.
Parcialmente correcto
Puntos para este envío: 0.5/1.
Question14
Puntos: 1
Cual expresión regular (ER) representa el lenguaje que contiene una subcadena 11
Seleccione una respuesta.
Incorrecto
Puntos para este envío: 0/1.
Question15
Puntos: 1
Dada la siguiente gramática. (tenga en cuenta la ambigüedad).
S ---> Ac|Bd
---> aAb|ab
B ---> aBbb|abb
Esta genera el language:
Seleccione al menos una respuesta.
Parcialmente correcto
Puntos para este envío: 0.5/1.

No hay comentarios.:

Publicar un comentario

Déjanos un comentario positivo o corrigiendo alguna respuesta de este examen