Act 3- 4-6

26/3/2014

Campus13 2014-1 AUTOMATAS Y LENGUAJES FORMALES

Perfil

Salir

Act 3: Reconocimiento Unidad No. 1 1 P untos : 1

Existen diferencias marcadas entre los lenguajes de programación (LP) y los lenguajes naturales (LN). Identifique cuáles son 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 P untos : 1

Un alfabeto es correctamente:

un conjunto

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.

finito

de

símbolos.

De

esta

definición podemos

afirmar

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 P untos : 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 símbolos pueden ser nombres. Los alfabetos son finitos. 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 P untos : 1

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, 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 respuesta.

a. w (potencia 2)= abab b. w (potencia 2)= ababab c. w (potencia 2) = aabb d. w (potencia 2) = abaaba

Tiem po restante

0:14:33 5 P untos : 1

La definición 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: Seleccione al menos una respuesta.

a. La cadena vacía (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 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

6 P untos : 1

Campus13 2014-1

Acerca de los autómatas finitos no deterministas (AFND), cuáles apreciaciones son verdaderas cuando se 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