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).

Seleccione al menos una respuesta.

	a. Comprender la existencia de números de Fibonacci en las estructuras vegetales.	Correcto
	b. Comprender la phyllotaxis de fibonacci.
	c. Comprender la secuencia de Fibonacci y determinar si es finta o infinita.	Incorrecto
	d. Definir los números áureos y sus características.

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:

Seleccione una respuesta.

	a. Por una huelga nacional en Inglaterra que lo obligó a desplazarse grandes distancias en bicicleta y a pie para llegar a la escuela,	Correcto: En 1926, con catorce años, ingresó en el internado de Eurobridge International College Sherborne School en Dorset Inglaterra. Su primer día de clase coincidió con una huelga general en Inglaterra, pero su determinación por asistir a clase en su primer día era tan grande que recorrió en solitario con su bicicleta las más de 60 millas que separaban Southampton de su escuela, pasando la noche en una posada. Tal hazaña fue recogida en la prensa local
	b. Toda su familia fue reconocida en Inglaterra por participar en las competencias delas olimpiadas de 1948.
	c. Por una beca obtenida en el Cambridge de Inglaterra por ser el mejor estudiante.
	d. En la segunda guerra mundial, como agente secreto del ejército Inglés, tenía que caminar grandes distancias entre los laboratorios donde se encontraban las máquinas que codificaban las posiciones de la artillería Alemana.

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.

	a. Formuló la tesis de que dicha máquina podría realizar las mismas tareas que cualquier otro tipo de máquina
	b. Demostró que no es posible decidir algorítmicamente si una máquina de Turing dada llegará a pararse o no.
	c. Turing demostró que dicha máquina era capaz de implementar cualquier problema matemático que pudiera representarse mediante un algoritmo	Parcialmente correcto: Turing demostró que dicha máquina era capaz de implementar cualquier problema matemático que pudiera representarse mediante un algoritmo. Las máquinas de Turing siguen siendo el objeto central de estudio en la teoría de la computación
	d. Llegó a probar que no había ninguna solución para el problema de decisión, Entscheidungsproblem, demostrando primero que el problema de la parada para las máquinas de Turing es irresoluble:	Parcialmente correcto: Llegó a probar que no había ninguna solución para el problema de decisión, Entscheidungsproblem, demostrando primero que el problema de la parada para las máquinas de Turing es irresoluble: no es posible decidir algorítmicamente si una máquina de Turing dada llegará a pararse o no.

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.

	a. Edvac
	b. Eniac
	c. Univac
	d. Manchester Mark I	Correcto: Fuente: http://es.wikipedia.org/wiki/Manchester_Mark_I

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):

http://www.chessgames.com/perl/chessgame?gid=1670503

http://en.chessbase.com/post/alan-turing-plays-garry-kasparov-at-che-58-years-after-his-death

http://www.chess.com/blog/tradechess/turing---chess-engine---alan-turing

La historia cuenta algunas pruebas que Turing hizo con este programa como: (seleccione las verdaderas).

Seleccione al menos una respuesta.

	a. El programa nunca perdió. No se pudo comprobar si era derrotado por la mente humana, Solo hasta los tiempos modernos, grandes jugadores de ajedrez lo derrotaron.
	b. A falta de un computador o máquina real lo suficiente potente para ejecutar el programa, el mismo Turing simulaba el funcionamiento del PC.	Correcto: tardaba más demedia hora por cada movimiento.
	c. El programa analizaba hasta dos jugadas previas o posibles combinaciones para determinar la más óptima	Correcto: los programas actuales llegan a analizar posibilidades gigantescas y se basna en algoritmos complejos predictivos.
	d. En la figura se muestra una partida de ajedrez usando el programa de Turing. Si la máquina (algoritmo) fue derrotado, entonces la máquina jugaba de blanco y el humano con las negras.

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.

	a. Godel
	b. Godfrey y Church	Incorrecto: Recibió las enseñanzas de Godfrey Harold Hardy, un respetado matemático que lo encaminó al estudio de las ciencias exactas.
	c. Neumann
	d. Bertrand Russell

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.

	a. {a} y {b} son lenguajes regulares. {a,b} es regular pues resulta de la unión de {a} y {b}.	Correcto: Definición formal de Lenguaje Regular. Por la definición anterior, el conjunto de los lenguajes regulares formado por el lenguaje vacío, los lenguajes unitarios incluido lambda y todos los lenguajes obtenidos a partir de la unión, concatenación y cerradura o estrella de Kleene.. {ab} es regular pues resulta de la concatenación de {a} y {b}.
	b. La cadena vacía y el conjunto vacío no son lenguajes regulares.
	c. {ab} no es regular.	Incorrecto: Es regular.
	d. La cadena vacía (lambda) es un lenguaje regular.

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.

	a. La minimización se aplica a los AFND y consiste en obtener un autómata equivalente que tenga el menor número de transiciones posibles
	b. En la minimización de autómatas, el número de estados o de relaciones debe ser equivalente en cantidad inferior al dado.
	c. Un autómata se puede minimizar siempre y cuando el autómata dado no acepte cadenas vacías.
	d. La minimización se aplica a los AFD y consiste en obtener un AFD equivalente a uno dado que tenga el menor número de estados posibles.	Correcto: La minimización se basa en el tratamiento de estados "obtener el menor número de ellos" de forma equivalente.

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.

	a. {ab, aab, aab, a, aa,bb}
	b. {ab, aab, aaab, abbb, abb, aa,bb}	Correcto: El Lenguaje que se describe es L={cadenas que comienzan por una a y continuan con varias o ninguna a, y siguen con b y continuan con varias o ninguna b}
	c. {a, b, ab, ba, aab, bba, aaab}
	d. {ba, ab, b, a}

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.

	a. Dando la lista de sus estados y la Expresiones regulares válidas (ER)
	b. Identificando la lista de estados, el estado inicial y los estados finales.	Correcto: Un autómata puede describirse dando la lista de sus estados, el alfabeto, el estado inicial, los estados finales, y la función transición.
	c. Identificando la función de transición y el alfabeto	Correcto: Esta función se puede describir usando notación usual para definir funciones o usando una matriz, con una fila por cada estado y una columna por cada símbolo del alfabeto.
	d. Identificando el alfabeto y el lenguaje que representa.

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.

	a. Nunca se puede afirmar con seguridad que un autómata finito no determinista (AFND) acepta una cadena.	Incorrecto: Los autómatas son máquinas aceptadoras de lenguajes. Y el determinismo o afecta que se acepte o no una palabra dada. Estas condiciones están dadas por la función de transición.
	b. Un autómata finito no determinista (AFND) se puede convertir a un AFD y solo será válido si aceptan el mismo lenguaje.
	c. Un autómata finito no determinista (AFND) acepta una cadena cuando es posible que su análisis deje a la máquina en un estado de aceptación.	Correcto: Independiente del determinismo o no.
	d. Un autómata finito no determinista (AFND) solo puede utilizarse para aceptar lenguajes finitos.

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 wn (w potencia n), como: w0 (w potencia 0)= cadena vacía, 

wn (w potencia n) = w . w n-1 (w potencia n-1) para n > 0 

Si w = aba es un palabra sobre el alfabeto {a,b} entonces:

Seleccione una respuesta.

	a. w (potencia 2) = aabb
	b. w (potencia 2) = abaaba
	c. w (potencia 2)= ababab	Incorrecto: La cadena que se repite es aba
	d. w (potencia 2)= abab

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.

Seleccione al menos una respuesta.

	a. Los Autómatas M1 y M2 son iguales pero no equivalentes
	b. Los Autómatas M 1 y M2 son equivalentes: M1 ≈ M2 , por que aceptan exactamente el mismo lenguaje	Correcto: La equivalencia se da por la aceptación de lenguajes. Ambos aceptan el lenguaje a * y aceptan exactamente el mismo lenguaje
	c. Los Autómatas M1 y M2 aceptan ambos el lenguaje a *
	d. Los Autómatas M1 y M2 no son equivalentes porque ambos rechazan el lenguaje b*. La equivalencia se da en la aceptación de lenguajes.	Incorrecto: Ambos rechazan el lenguaje “b”. Ambos aceptan exactamente el mismo lenguaje.

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.

	a. Los AF son máquinas de memoria amplia por ser máquinas abstractas (no reales).
	b. Los AF son máquinas de memoria limitada.	Correcto: Los estados son el único medio de que disponen los AF para recordar los eventos que ocurren (por ejemplo, qué caracteres se han leído hasta el momento); esto quiere decir que son máquinas de memoria limitada.
	c. En una máquina de estados finitos, la función de transición almacena los datos de entrada del Autómata.
	d. Los estados son el único medio de que disponen los AF para recordar los eventos que ocurren (por ejemplo que caracteres se han leído hasta el momento).	Correcto: Los estados son el único medio de que disponen los AF para recordar los eventos que ocurren (por ejemplo, qué caracteres se han leído hasta el momento); esto quiere decir que son máquinas de memoria limitada.

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.

	a. Los “Lenguajes Libres de Contexto” no incluyen a los “Lenguajes regulares”.
	b. Los “Lenguajes Recursivamente Enumerables” solo incluye a los “Lenguajes Regulares”.	Incorrecto: La jerarquía de chomsky es estricta en la inclusión jerárquica de lenguajes.
	c. Los “Lenguajes Regulares” es la jerarquía más alta y compleja. Un ejemplo de lenguaje regular es el conjunto de todos los números binarios.
	d. La mayoría de los lenguajes de programación son “Lenguajes Libres de Contexto”.

Incorrecto

Puntos para este envío: 0/1.

Question4

Puntos: 1

Que representa la siguiente figura:

Seleccione una respuesta.

	a. Un Autómata que acepta palabras o cadenas que contienen únicamente b´s o a´s
	b. Que representa la siguiente figura:
	c. No representa un autómata válido por que el mismo estado inicial es el mismo estado final.	Incorrecto: es un autómata válido
	d. Un Autómata de tipo AFND válido.

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.

Seleccione al menos una respuesta.

	a. Hay palabras como “ba”, que no tienen a´s seguidas y sin embargo no son aceptadas por el AFD.
	b. Tiene dos finales o de aceptación q1 y q2	Incorrecto: No influye la ´parte de diseño el hecho de los dos estados de aceptación. El error se fundamenta es por la función de transición.
	c. Hay palabras como “baba” que no tienen a´s seguidas y sin embargo son aceptadas por el AFD pero que no pertenecen al alfabeto dado.
	d. Hay palabras como “baa”, que tiene a´s seguidas y sin embargo son aceptadas por el AFD.	Correcto: El "problema de diseño" de un AFD es considerar demasiadas posibilidades. El hecho que tenga dos estados finales o de aceptación no es problema y es válido en el diseño. La palabra "baba" No es aceptada por el autómata aunque sus elementos o símbolos si hacen parte del alfabeto que las compone.

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:

Seleccione al menos una respuesta.

	a. (x + y)*(x+y) es igual a (x* x U y y*)	Incorrecto: Esta asociación no es válida para la ER que representa el autómata.
	b. (x + y)*(x+y) rechaza la cadena vacía	Correcto: Rechaza la cadena vacía.
	c. (x + y)*(x+y) acepta la cadena vacía y el autómata es determinista
	d. (x + y)*(x+y) acepta la cadena {xy}.	Correcto: Se parte que la ER de la izquierda para todas las opciones es válida y expresa el lenguaje que representa el autómata. Acepta la cadena xy y rechaza la cadena vacía.

Correcto

Puntos para este envío: 1/1.

Question7

Puntos: 1

Dado el siguiente Autómata Finito (AF).

La Expresión Regular (ER) que denota el Lenguaje que representa es.

Seleccione una respuesta.

	a. xxzx((zx)*z)*	Incorrecto: La ER no expresa as cadenas
	b. xz(xz)*((x*+xx*z)x)*
	c. xx*zx((zx+x*z)x)*
	d. xx*zx((z+xx*z)x)*

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} y Q = {q1, q2, q3, q4}, identifique correctamente el Lenguaje que genera y la expresión regular:

Seleccione una respuesta.

	a. L = (A2 ) = {0, 001, 01111, …} = { 1(10)n |n ≤ 0} La expresión regular es: 0(01) *	Incorrecto: las palabras o cadenas que acepta no empiezan con cero
	b. L = (A 2) = {1, 101, 10101, …} = { 1(01)n |n ≥ 0} La expresión regular es: 1(01) *
	c. L = (A2 ) = {0, 111, 11100, …} = { 1(10)n |n = 0} La expresión regular es: 1(01)+
	d. L = (A2 ) = {0, 001, 00100, …} = { 1(01)n |n ≠ 0} La expresión regular es: 0(01) *

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.

	a. No existe un autómata finito sin transiciones (lambda) que reconozca L.
	b. Siempre existe un autómata finito determinista que reconoce un lenguaje reconocido por un autómata finito no determinista.	Correcto: Las cadenas vacías lambda son aceptadas y suelen presentarse en AFND.
	c. Las transiciones lambda solo son aceptadas en la descripción de las gramáticas.	Incorrecto: Estas transiciones son aceptadas en AF.
	d. Un autómata finito con transiciones lambda es un autómata no determinista.

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.

	a. Si ω = a y a pertenece ∑ entonces L (ω) no pertenece ∑
	b. Si ω = lambda entonces L (lambda) = { lambda}	Correcto: Esta es una ER
	c. Si ω = Ø entonces L (ω) = Ø	Correcto: Esta es una ER
	d. Si ω* es una ER entonces L (ω*) no es una ER

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.

	a. Identificando la función de transición.	Correcto: Un autómata puede describirse dando la lista de sus estados, el alfabeto, el estado inicial, los estados finales, y la función transición.
	b. Identificando el estado inicial y los estados finales.	Correcto: Un autómata puede describirse dando la lista de sus estados, el alfabeto, el estado inicial, los estados finales, y la función transición.
	c. Dando la lista de sus estados.
	d. Identificando el alfabeto.

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.

	a. Un AFND puede reconocer el mismo lenguaje que un AFD. Solo que el AFND consume más estados de memoria por la característica del “no” determinismo.
	b. Los AFND y os AFD pueden resolver los mismos problemas	Correcto:
	c. Si se tiene un AFND seguramente será posible encontrar otro autómata AFD que sea equivalente a el.	Correcto:
	d. Los AFD y los AFND tienen la misma capacidad de operación y poder computacional.

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:

Seleccione una respuesta.

	a. Solo un autómata es una máquina de estados que representa un lenguaje regular
	b. Ambos autómatas son AFD
	c. Ambos autómatas aceptan las mismas cadenas, como por ejemplo: {012,011,11,2222,1122,001122}	Incorrecto: La cadena 00 por ejemplo no son aceptadas por el segundo autómata
	d. Un autómata es AFD y el otro es AFND

Incorrecto

Puntos para este envío: 0/1.

Question4

Puntos: 1

Para el siguiente Autómata, asocie la expresión regular que lo identifica:

Seleccione una respuesta.

	a. (0+1+0*)
	b. (10 + 0)* 10	Incorrecto: Se debe recorrer el autómata desde el estado inicial hasta algún estado de aceptación.
	c. (10 + 0)
	d. (10 + 0)*

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.

Seleccione al menos una respuesta.

	a. Si una cadena tiene 5 unos o más, entonces contiene un número par de unos.	Incorrecto: No corresponden el número de unos descritos en la cadena.
	b. Si una cadena tiene 5 unos o más, entonces contiene un número impar de unos.
	c. Todas las cadenas que tengan igual número de unos y de ceros son aceptadas.	Incorrecto: No corresponden el número de unos descritos en la cadena
	d. Si una cadena tiene menos de 5 unos, entonces tiene un número par de unos.

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.

	a. Concatenación de lenguajes
	b. Asociación de lenguajes
	c. Unión de lenguajes	Incorrecto: La unión de lenguajes dice: L = L1 U L2 = {x / x pertenece L1 ˅ x pertenece L2}
	d. Operación cerrada de dos lenguajes

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.

	a. La concatenación por ejemplo no tiene la propiedad conmutativa, es decir: ω1 ω2 ≠ ω2 ω 1 .
	b. En general (ω1 ω2 ) potencia R ≠ ω1 potencia R ω1 potencia R pero (ω1 ω2) potencia R = ω2 potencia R ω 1 potencia R	Correcto
	c. El Palíndromo se puede definir como: (ω = ω potencia R ).	Correcto: Ejemplo: ω = reconocer
	d. La Inversión (ω potencia R) consiste en una operación sobre palabras o cadenas que escribe al revés una palabra. La palabra resultante se denomina inversa.

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.

	a. {010010, 101101,1}
	b. {01,10,101,010}
	c. {11, 0110, 00,11,1011}	Correcto: estas son cadenas no validas
	d. {0,1}

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.

	a. Los lenguajes que no poseen restricciones o de tipo 0, son reconocidos mediante Autómatas Finitos No Deterministas (AFND)
	b. Una gramática regular o de tipo 3, puede generar Autómatas finitos (AF)	Correcto: esta afirmación es errada ya que las gramáticas generan lenguajes. Las máquinas o autómatas reconocen es lenguajes.
	c. Los lenguajes libres de contexto o de tipo 2, pueden ser generados por los autómatas de pila (AP)	Correcto: esta afirmación es errada ya que un lenguaje es descrito por una máquina y no generado por la máquina.
	d. Los lenguajes regulares pueden ser pueden ser descritos mediante expresiones regulares (ER)

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.

	a. Al clasificar lenguajes, no se están clasificando máquinas que los reconozcan, Se clasifican gramáticas que los generan.	Incorrecto: Tabla 6. Asociación de lenguajes, gramáticas y máquinas.
	b. Según la clasificación de lenguajes definida por Chomsky y que la llamó “jerarquía de lenguajes”, los “Lenguajes Regulares” es la clase más pequeña en la jerarquía, e incluye a los lenguajes más simples. Estos se llaman así porque sus palabras contienen “regularidades” o repeticiones de los mismos componentes.
	c. Se llama “clase de lenguajes” a conjuntos de lenguajes que comparten cierta propiedad dada.	Correcto
	d. Los lenguajes son en sí conjuntos de secuencias de símbolos y las clases de lenguajes son conjuntos de conjuntos de secuencias de símbolos.

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:

Seleccione una respuesta.

	a. (ab+ba) + a
	b. a +(ab)*
	c. ab +(ab)*	Incorrecto
	d. (ab + aba)*

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.

	a. Un AF es una máquina sin memoria externa; son los estados los que resumen de alguna forma la información procesada
	b. Los AF (Autómatas Finitos) pueden considerarse como mecanismos aceptadores o reconocedores de palabras	Correcto
	c. De manera informal se puede decir que un Autómata Finito aceptará una palabra de entrada si, comenzando por un estado especial llamado estado inicial y estando la cabeza de lectura apuntando al primer símbolo de la cadena, la máquina alcanza un estado final o de aceptación después de leer el último símbolo de la cadena
	d. La memoria de un Autómata Finito (AF), está dada por sus estados

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

Seleccione al menos una respuesta.

	a. El autómata A es un AFD pero no reconoce el mismo lenguaje que el autómata B
	b. El autómata B es un AFND (además posee dos estados de aceptación) y su ER es la misma que la del autómata A.
	c. Ambos son AFD y reconocen el mismo lenguaje	Incorrecto: Ambos autómatas son AFD y o reconocen el mismo lenguaje.
	d. El autómata B es un AFD pero no reconoce el mismo lenguaje que el autómata A	Correcto: Ambos autómatas son AFD y o reconocen el mismo lenguaje.

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.

	a. (((01)*+(01)*0)+((10)*+(10)*1))
	b. (1,0)*+(0,1)*01	Incorrecto
	c. 10*0+1(0,1)*
	d. ((0+1))*,1,1 . ((0+1))*

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

A ---> aAb|ab

B ---> aBbb|abb

Esta genera el language:

Seleccione al menos una respuesta.

	a. A(potencia n)b(potencia n) c | n>=1
	b. A (potencia n) b c | n>=1	Incorrecto
	c. A (potencia n) b (potencia 2n) d | n>=1	Correcto
	d. A (potencia n) b (potencia n) c (potencia n) | n>=1

Parcialmente correcto

Puntos para este envío: 0.5/1.