AUTOMATAS Y LENGUAJES FORMALES ACT3

1

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. { α1 , α2 ,..... α n } Es un ejemplo de alfabeto
	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. 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
	d. 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}.

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

Question3

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

Parcialmente correcto

Puntos para este envío: 0.5/1.

Question4

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

Correcto

Puntos para este envío: 1/1.

Question5

Puntos: 1

Del tratado y temática de Autómatas, los principales objetivos de las ciencias de la computación es:

Seleccione al menos una respuesta.

	a. La solución de problemas por medio de un computador.
	b. Proporcionar mecanismos para analizar algoritmos, construir y expresar programas
	c. Reducir problemas en otros más pequeños.
	d. Traducir lenguajes de máquina a programas escritos en lenguajes de alto nivel.	Incorrecto: estas son tareas de máquina que surgen del análisis formulación de tratados como los de los algoritmos

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.

	a. El conjunto finito de estados.
	b. El estado inicial.
	c. El alfabeto de entrada
	d. La función de transición.	Correcto: Solo la función de transición puede diferenciar los AFD de los AFND. Las demás opciones pueden ser comunes a ambos tipos de autómatas y válidas.

Correcto

Puntos para este envío: 1/1.