Professional Documents
Culture Documents
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é.
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.
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}.
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
c. w (potencia 2) = aabb
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:
c. {a} y {b} son lenguajes regulares. {a,b} es regular pues resulta de la unión de {a} y {b}.
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.
301405A
http://66.165.175.211/campus13_20141/mod/quiz/attempt.php?id=2277 2/2