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 LP tienen 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 LP so 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 alfabeto un conjunto f inito de elementos, las posibles cadenas que se formen no pueden ser vacas

b. Dado un alfabeto, podemos formar palabras o cadenas con los smbolos del alfabeto

c. Por smbolo no se est haciendo referencia a un slo carcter. Los smbolos pueden ser nombres.

d. Las cadenas que se forman a partir de un alfabeto f inito, resultan ser inf initas.

Un alfabeto es un conjunto finito de smbolos. De esta definicin podemos afirmarcorrectamente:

3

Puntos: 1

Seleccione al menos

una respuesta.

a. Los smbolos pueden ser nombres. Los alfabetos son f initos.

b. Los alfabetos estn compuestos por cadenas. Ya sean aceptadas o no. Ejemplo el alfabeto del espaol latino: Una cadena

vlida es {sistemas}. Una cadena no aceptada es {temas}.

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

d. Por smbolo, se est haciendo referencia a un solo carcter.

La Teora de Lenguajes, define bloques constructores de lenguaje. El bloque ms sencillo es elalfabeto. De las siguientes afirmaciones cuales definen o son verdaderas con respecto a unalfabeto:

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 afirmar 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 seanaliza su comportamiento para aceptar lenguajes:

Guardar sin enviar Enviar todo y terminar

Usted se ha autentificado como GA BRIEL A LBERTO DE LA HO Z (Salir)

301405A

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