26/3/2014 Campus13 2014-1

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

1
Puntos: 1
Seleccione al menos
una respuesta.
a. Los LPtienen unas reglas de sintaxis y de semntica mucho ms rgidas, (cerradas) lo que les hace manejables en los
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 LPso las mismas para los LN. Dif ieren nicamente en la interpretacin semntica que se les d.
Existen diferencias marcadas entre los lenguajes de programacin (LP) y los lenguajes naturales (LN). Identifique cules son
vlidas.
2
Puntos: 1
Seleccione al menos
una respuesta.
a. Por ser un alf abeto un conjunto f inito de elementos, las posibles cadenas que se f ormen no pueden ser vacas
b. Dado un alf abeto, podemos f ormar palabras o cadenas con los smbolos del alf abeto
c. Por smbolo no se est haciendo ref erencia a un slo carcter. Los smbolos pueden ser nombres.
d. Las cadenas que se f orman a partir de un alf abeto f inito, resultan ser inf initas.
Un alfabeto es un conjunto finito de smbolos. De esta definicin podemos afirmar
correctamente:
3
Puntos: 1
Seleccione al menos
una respuesta.
a. Los smbolos pueden ser nombres. Los alf abetos son f initos.
b. Los alf abetos estn compuestos por cadenas. Ya sean aceptadas o no. Ejemplo el alf abeto del espaol latino: Una cadena
vlida es {sistemas}. Una cadena no aceptada es {temas}.
c. { 1 , 2 ,..... n } Es un ejemplo de alf abeto
d. Por smbolo, se est haciendo ref erencia a un solo carcter.
La Teora de Lenguajes, define bloques constructores de lenguaje. El bloque ms sencillo es el
alfabeto. De las siguientes afirmaciones cuales definen o son verdaderas con respecto a un
alfabeto:
4
Puntos: 1
Seleccione una
respuesta.
a. w (potencia 2)= abab
b. w (potencia 2)= ababab
c. w (potencia 2) = aabb
d. w (potencia 2) = abaaba
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 vaca,
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:
5
Puntos: 1
Seleccione al menos
una respuesta.
a. La cadena vaca (lambda) es un lenguaje regular.
b. {ab} no es regular.
c. {a} y {b} son lenguajes regulares. {a,b} es regular pues resulta de la unin de {a} y {b}.
d. La cadena vaca y el conjunto vaco no son lenguajes regulares.
La definicin 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:
Act 3: Reconocimiento Unidad No. 1
AUTOMATAS Y LENGUAJES FORMALES Perfil Salir
Tiempo restante
0:14:33
26/3/2014 Campus13 2014-1
http://66.165.175.211/campus13_20141/mod/quiz/attempt.php?id=2277 2/2
6
Puntos: 1
Seleccione al menos
una respuesta.
a. Un autmata f inito no determinista (AFND) acepta una cadena cuando es posible que su anlisis deje a la mquina en un estado
de aceptacin.
b. Un autmata f inito no determinista (AFND) solo puede utilizarse para aceptar lenguajes f initos.
c. Nunca se puede af irmar con seguridad que un autmata f inito no determinista (AFND) acepta una cadena.
d. Un autmata f inito no determinista (AFND) se puede convertir a un AFD y solo ser vlido si aceptan el mismo lenguaje.
Acerca de los autmatas finitos no deterministas (AFND), cules apreciaciones son verdaderas cuando se
analiza su comportamiento para aceptar lenguajes:
Guardar sin enviar Enviar todo y terminar
Usted se ha autentificado como GA BRI EL A LBERTO DE LA HOZ (Salir)
301405A
campus13_20141 301405A Cuestionarios Act 3: Reconocimiento Unidad No. 1 Intento 1