AUTOMATAS Y LENGUAJES FORMALES ACT3

1

Puntos: 1

La precedencia (orden jerárquico a la hora de hacer operaciones y determinar lenguajes) de las operaciones en las Expresiones Regulares (ER) es:

Seleccione una respuesta.

	a. Concatenación (ab), Unión (a+b), Clausura (a)*
	b. Clausura (a)* , Concatenación (ab), Unión (a+b)
	c. Clausura (a)*. Unión (ab) , Concatenación (a ∙ b)	Incorrecto: La precedencia de las operaciones es Clausura, Conctenación , Unión. Los paréntesis se pueden eliminar siempre que no haya duda.
	d. Concatenación (a ∙ b), Unión (ab), Clausura (a)*

Incorrecto

Puntos para este envío: 0/1.

Question2

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 alfabeto de entrada
	b. El conjunto finito de estados.
	c. El estado inicial.
	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.

Question3

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}.
	b. { α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
	c. Por símbolo, se está haciendo referencia a un solo carácter.
	d. 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

Correcto

Puntos para este envío: 1/1.

Question4

Puntos: 1

Sea el vocabulario {a,b,c}, la expresión regular (a|b)*c  indica el conjunto de todas las cadenas formadas con los símbolos a, b y c . Cuáles sentencias o cadenas son válidas:

Seleccione al menos una respuesta.

	a. acbbaa
	b.ababaabbc	Correcto: Es una combinación válida. Pueden formarse cadenas con los símbolos a y b, sucediéndose cualquier número de veces ( y en cualquier orden) y siempre terminando la cadena en el símbolo c
	c. bbaccaa
	d. bbaaac	Correcto: Es una combinación válida. Pueden formarse cadenas con los símbolos a y b, sucediéndose cualquier número de veces ( y en cualquier orden) y siempre terminando la cadena en el símbolo c

Correcto

Puntos para este envío: 1/1.

Question5

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

Incorrecto

Puntos para este envío: 0/1.

Question6

Puntos: 1

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

Seleccione al menos una respuesta.

	a. 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.
	b. Por ser un alfabeto un conjunto finito de elementos, las posibles cadenas que se formen no pueden ser vacías
	c. Las cadenas que se forman a partir de un alfabeto finito, resultan ser infinitas.
	d. 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

Correcto

Puntos para este envío: 1/1.