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.