AUTOMATAS Y LENGUAJES FORMALES ACT4

1

Puntos: 1

Una cadena válida para el Autómata siguiente es:

Seleccione una respuesta.

	a. xxxxzxzxzxzx
	b. xzzxzxzx
	c. xxxzxx
	d. xzxxxxzxzzx

Incorrecto

Puntos para este envío: 0/1.

Question2

Puntos: 1

Dado el Autómata con la siguiente tabla de transición, identifique las cadenas que son válidas para el lenguaje que acepta

Seleccione una respuesta.

	a. {22, 0,1,001122, 12, 012, 022}
	b. Solo acepta cadenas vacías (lambda).
	c. {101, 210, 20,110, 200}
	d. Es un AFND y acepta cualquier cadena que inicie con cero (0)

Incorrecto

Puntos para este envío: 0/1.

Question3

Puntos: 1

Que representa la siguiente figura:

Seleccione una respuesta.

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

Correcto

Puntos para este envío: 1/1.

Question4

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, 111, 11100, …} = { 1(10)n |n = 0} La expresión regular es: 1(01)+
	b. L = (A 2) = {1, 101, 10101, …} = { 1(01)n |n ≥ 0} La expresión regular es: 1(01) *
	c. L = (A2 ) = {0, 001, 01111, …} = { 1(10)n |n ≤ 0} La expresión regular es: 0(01) *
	d. L = (A2 ) = {0, 001, 00100, …} = { 1(01)n |n ≠ 0} La expresión regular es: 0(01) *

Correcto

Puntos para este envío: 1/1.

Question5

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 ω* es una ER entonces L (ω*) no es una ER
	b. Si ω = a y a pertenece ∑ entonces L (ω) no pertenece ∑
	c. Si ω = Ø entonces L (ω) = Ø
	d. Si ω = lambda entonces L (lambda) = { lambda}

Correcto

Puntos para este envío: 1/1.

Question6

Puntos: 1

La expresión regular que se asocia la siguiente autómata es:

Seleccione una respuesta.

	a. r = (10) * + 1*
	b. r = (10 + 0) *
	c. r = (1)* + (0) + lambda
	d. r = (1 + 0) + 1*

Correcto

Puntos para este envío: 1/1.

Question7

Puntos: 1

Dado los siguientes dos autómatas A y B, analice los enunciados dados e identifique cuales son verdaderos.

Seleccione al menos una respuesta.

	a. Los dos Autómatas reconocen el mismo Lenguaje.
	b. El Autómata A es un AFND y el Autómata B es un AFD
	c. Solo el Autómata A reconoce la cadena vacía lambda
	d. El Autómata B tiene un error de diseño. Un AF no puede tener dos estados de aceptación

Parcialmente correcto

Puntos para este envío: 0.5/1.

Question8

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. En una máquina de estados finitos, la función de transición almacena los datos de entrada del Autómata.
	c. 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).
	d. Los AF son máquinas de memoria limitada.

Correcto

Puntos para este envío: 1/1.

Question9

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 Regulares” es la jerarquía más alta y compleja. Un ejemplo de lenguaje regular es el conjunto de todos los números binarios.
	c. Los “Lenguajes Recursivamente Enumerables” solo incluye a los “Lenguajes Regulares”.
	d. La mayoría de los lenguajes de programación son “Lenguajes Libres de Contexto”.

Correcto

Puntos para este envío: 1/1.

Question10

Puntos: 1

Si ∑ es un alfabeto, se le llama ∑ (potencia 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.

	a. ∑ (potencia +) = Conjunto de todas las cadenas positivas excepto la vacía
	b. ∑ (potencia 0) = Conjunto de todas las cadenas sobre el alfabeto ∑ excepto la vacía.
	c. ∑ *= Conjunto de todas las cadenas de cualquier longitud sobre ∑
	d. ∑ (potencia 0) = {lambda} Conjunto cuyo único elemento es la palabra vacía.

Parcialmente correcto

Puntos para este envío: 0.5/1.

AUTOMATAS Y LENGUAJES FORMALES ACT3

1

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. {ba, ab, b, a}
	c. {a, b, ab, ba, aab, bba, aaab}
	d. {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}

Correcto

Puntos para este envío: 1/1.

Question2

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 (lambda) es un lenguaje regular.	Correcto: Lambda es regular.
	c. La cadena vacía y el conjunto vacío no son lenguajes regulares.	Incorrecto: Lambda es un lenguaje regular
	d. {ab} no es regular.	Incorrecto: Es regular.

Correcto

Puntos para este envío: 1/1.

Question3

Puntos: 1

Un alfabeto es un conjunto finito de símbolos. De esta definición podemos afirmar correctamente:

Seleccione al menos una respuesta.

	a. Por ser un alfabeto un conjunto finito de elementos, las posibles cadenas que se formen no pueden ser vacías
	b. Las cadenas que se forman a partir de un alfabeto finito, resultan ser infinitas.
	c. Por símbolo no se está haciendo referencia a un sólo carácter. Los símbolos pueden ser nombres.	Correcto: Lenguaje Formal: Un alfabeto es un conjunto finito de símbolos. De esta definición se debe resaltar lo siguiente. (1) Los alfabetos son finitos. (2) Por símbolo no se está haciendo referencia a un sólo carácter. Los símbolos pueden ser nombres
	d. Dado un alfabeto, podemos formar palabras o cadenas con los símbolos del alfabeto	Correcto: Es el principio básico para empezar a tratar con lenguajes.

Correcto

Puntos para este envío: 1/1.

Question4

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 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.
	b. Un autómata se puede minimizar siempre y cuando el autómata dado no acepte cadenas vacías.
	c. 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
	d. En la minimización de autómatas, el número de estados o de relaciones debe ser equivalente en cantidad inferior al dado.

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. Un autómata finito no determinista (AFND) solo puede utilizarse para aceptar lenguajes finitos.
	b. 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.
	c. Un autómata finito no determinista (AFND) se puede convertir a un AFD y solo será válido si aceptan el mismo lenguaje.	Correcto: Corresponde a la condición de determinismo.
	d. Nunca se puede afirmar con seguridad que un autómata finito no determinista (AFND) acepta una cadena.

Correcto

Puntos para este envío: 1/1.

Question6

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.

	a. Los alfabetos están compuestos por cadenas. Ya sean aceptadas o no. Ejemplo el alfabeto del español latino: Una cadena válida es {sistemas}. Una cadena no aceptada es {temas}.	Incorrecto: la segunda cadena también es aceptada
	b. Los símbolos pueden ser nombres. Los alfabetos son finitos.	Correcto: Lenguaje Formal: Un alfabeto es un conjunto finito de símbolos. De esta definición se debe resaltar lo siguiente. (1) Los alfabetos son finitos. (2) Por símbolo no se está haciendo referencia a un sólo carácter. Los símbolos pueden ser nombres
	c. { α1 , α2 ,..... α n } Es un ejemplo de alfabeto	Correcto: Lenguaje Formal: Un alfabeto es un conjunto finito de símbolos. De esta definición se debe resaltar lo siguiente. (1) Los alfabetos son finitos. (2) Por símbolo no se está haciendo referencia a un sólo carácter. Los símbolos pueden ser nombres
	d. Por símbolo, se está haciendo referencia a un solo carácter.	Incorrecto: Por símbolo no se está haciendo referencia a un sólo carácter. Los símbolos pueden ser nombres

Correcto

Puntos para este envío: 1/1.