26/3/2014 Campus13 2014-1

AUTOMATAS Y LENGUAJES FORMALES Perfil Salir

Act 3: Reconocimiento Unidad No. 1

1 Existen diferencias marcadas entre los lenguajes de programación (LP) y los lenguajes naturales (LN). Identifique cuáles son
P untos : 1
válidas.

Seleccione al menos a. Los LP tienen unas reglas de sintaxis y de semántica mucho más rígidas, (cerradas) lo que les hace manejables en los
una respuesta. computadores

b. En los LN, las reglas gramaticales son interpretadas y manejadas por los computadores con instrucciones guales o similares
alas de los LP.

c. En los lenguajes naturales, las reglas pretenden explicar la estructura del lenguaje.

d. Las reglas en sintaxis de los LP so las mismas para los LN. Difieren únicamente en la interpretación semántica que se les dé.

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

P untos : 1 correctamente:

Seleccione al menos a. Por ser un alfabeto un conjunto finito de elementos, las posibles cadenas que se formen no pueden ser vacías
una respuesta.
b. Dado un alfabeto, podemos formar palabras o cadenas con los símbolos del alfabeto

c. Por símbolo no se está haciendo referencia a un sólo carácter. Los símbolos pueden ser nombres.

d. Las cadenas que se forman a partir de un alfabeto finito, resultan ser infinitas.

3 La “Teoría de Lenguajes”, define bloques constructores de lenguaje. El bloque más sencillo es el

P untos : 1 alfabeto. De las siguientes afirmaciones cuales definen o son verdaderas con respecto a un
“alfabeto”:

Seleccione al menos a. Los símbolos pueden ser nombres. Los alfabetos son finitos.
una respuesta.
b. 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}.

c. { α1 , α2 ,..... α n } Es un ejemplo de alfabeto

d. Por símbolo, se está haciendo referencia a un solo carácter.

4 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,
P untos : 1

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 a. w (potencia 2)= abab

respuesta.
b. w (potencia 2)= ababab

c. w (potencia 2) = aabb

d. w (potencia 2) = abaaba Tiem po restante

0:14:33

5 La definición formal de un Lenguaje Regular (ele) L, se da solo si cumple ciertas condiciones. Siendo ∑ un alfabeto, el conjunto de los

P untos : 1
lenguajes regulares sobre ∑ = {a,b} puede estar formado por:

Seleccione al menos a. La cadena vacía (lambda) es un lenguaje regular.

una respuesta.
b. {ab} no es regular.

c. {a} y {b} son lenguajes regulares. {a,b} es regular pues resulta de la unión de {a} y {b}.

d. La cadena vacía y el conjunto vacío no son lenguajes regulares.

http://66.165.175.211/campus13_20141/mod/quiz/attempt.php?id=2277 1/2
26/3/2014 Campus13 2014-1

6 Acerca de los autómatas finitos no deterministas (AFND), cuáles apreciaciones son verdaderas cuando se
P untos : 1
analiza su comportamiento para aceptar lenguajes:

Seleccione al menos a. 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
una respuesta. de aceptación.

b. Un autómata finito no determinista (AFND) solo puede utilizarse para aceptar lenguajes finitos.

c. Nunca se puede afirmar con seguridad que un autómata finito no determinista (AFND) acepta una cadena.

d. Un autómata finito no determinista (AFND) se puede convertir a un AFD y solo será válido si aceptan el mismo lenguaje.

Guardar sin enviar Enviar todo y terminar

U s ted s e ha autentific ado c omo G A BRI E L A L BE RT O D E L A H O Z (Salir)

301405A

campus13_20141 ► 301405A ► Cuestionarios ► Act 3: Reconocimiento Unidad No. 1 ► Intento 1

http://66.165.175.211/campus13_20141/mod/quiz/attempt.php?id=2277 2/2