Академический Документы
Профессиональный Документы
Культура Документы
http://66.165.175.211/campus13_20141/mod/quiz/review.php?q=468&a...
Perfil
Salir
1
Puntos: 1
Identifique los aspectos que se deben tener para garantizar el determinismo en un Autmata de pila finito determinista (AFPD). Tenga en cuenta adems de los componentes (tupla) de la pila que:: f: es la funcin de transicin: e: es una transicin dada espontanea.
Seleccione al menos una respuesta. a. Las operaciones: f(q,a,s)y f(q,e,s) con a ,, q Q y s (pertenecen) al alfabeto de la pila y no pueden estar simultneamente definidos o declarados. b. La definicin de la funcin de transicin (f) requiere que haya por lo menos un smbolo en la pila. No se permiten operaciones con la pila vaca. c. El determinismo se da cuando no hay alternativas de movimiento para el mismo estado, usando la misma entrada y el mismo smbolo de pila. d. Las transiciones lambda en un AFPD permiten que el autmata cambie el contenido de la pila, sin procesar (o consumir) smbolos sobre la cinta de entrada. Parcialmente correcto
2
Puntos: 1
Los AP tienen ciertos comportamientos y asociaciones con los AF. Seleccione las afirmaciones vlidas:
Seleccione al menos una respuesta. a. Los autmatas de pila aceptan exactamente los LLC. Por lo que: Si M es un AP, entonces L(M) es un LLC b. Los AP son una extensin de los AF c. Los AP son una extensin de los AF d. Si se quiere meter cadenas a una pila, puede hacerse con una operacin tipo pop Correcto
3
Puntos: 1
Se propone la siguiente GLC (Gramtica Libre de Contexto) para que genere el lenguaje de los palndromos en el alfabeto = {a,b}
G = S aSa | bSb | a | b | lambda Dada esa gramtica, determine cules reglas corresponden a los palndromos generados.
Seleccione al menos una respuesta. a. S lambda ( Palndromos con smbolos pares ) b. S b (Palndromos con smbolos pares) c. S a (Palndromos con smbolos pares) d. S a | S b (Palndromos con smbolos impares)
1 de 4
Campus13 2014-1
http://66.165.175.211/campus13_20141/mod/quiz/review.php?q=468&a...
Al realizar el rbol de derivacin y el desarrollo de la gramtica, las reglas que llevan a crear palndromos impares son: S a produce la cadena = baaab (impar) y S b produce la cadena = babab (impar) y S alanda produce la cadena = baab (par).
Correcto
4
Puntos: 1
Para eL siguiente rbol de derivacin identifique las operaciones correctas sobre el mismo:
a. La derivacin de la cadena {abaca} es: S --> SbS --> SbScS ---> SbSca ---> Sbaca ---> abaca b. La derivacin de la cadena {abaca} es: S ---> ScS ---> SbScS ---> abScS ---> abacS ---> abaca c. La gramtica que lo genera es: S --> SbS | ScS | a d. La gramtica que lo genera es: S -->SaS | SbS | Sc | a
Correcto
5
Puntos: 1
6
Puntos: 1
Cuando las gramticas son demasiado extensas y generan rboles de derivacin grandes, se suele usar:
Seleccione una respuesta. a. Formas de Greibach b. Formas de LIC c. Formas cannicas que restrinjan los tipos de producciones que pueden utilizarse. d. Producciones de tipo GIC con un solo nodo terminal
La definicin de una gramtica independiente del contexto es demasiado amplia, y por lo tanto, es deseable establecer una forma cannica que restrinja los tipos de producciones que pueden utilizarse.
Correcto
7
Puntos: 1
Acerca del funcionamiento de un Autmata de Pila, cul de las siguientes operaciones o comportamientos NO las hace este autmata.
Seleccione una respuesta. a. Al igual que los AF, los AP tienen estados finales, que permiten distinguir cuando una palabra de entrada es aceptada
2 de 4
Campus13 2014-1
http://66.165.175.211/campus13_20141/mod/quiz/review.php?q=468&a...
Para verificar el funcionamiento del autmata, podemos simular su ejecucin, listando las situaciones sucesivas en que se encuentra, mediante una tabla que llamaremos traza de ejecucin. Las columnas de una traza de ejecucin para un AP son: el estado en que se encuentra el autmata, lo que falta por leer de la palabra de entrada, y el contenido de la pila
Correcto
8
Puntos: 1
Si es un alfabeto, se le llama n al conjunto de todas las palabras de longitud n sobre . Identifique las notaciones de conjuntos vlidas para la creacin de palabras sobre el alfabeto
Seleccione al menos una respuesta. a. + = Conjunto de todas las cadenas positivas excepto la vaca b. 0 = {lambda} Conjunto cuyo nico elemento es la palabra vaca. c. * = Conjunto de todas las cadenas de cualquier longitud sobre d. 0 = Conjunto de todas las cadenas sobre el alfabeto excepto la vaca.
La longitud de una cadena que se denota como || es el nmero de letras que aparecen en . A la cadena que no tiene smbolos o que es lo mismo decir que tiene longitud cero, se le llama palabra vaca. Si es un alfabeto, se le llama n al conjunto de todas las palabras de longitud n sobre . La estrella * genera el conjunto de todas las cadena de cualquier longitud sobre . Si se analiza + esta representa al conjunto de todas las cadenas sobre el alfabeto excepto la vaca.
Parcialmente correcto
9
Puntos: 1
Dada la siguiente gramtica regular G , identifique el conjunto de cadenas o palabras vlidas que puede generar el Autmata Finito que lo representa: (Para el desarrollo del ejercicio se sugiere graficar o recrear el autmata) S aA | bA A aB | bB | a B aA | bA Seleccione una respuesta. a. El conjunto de cadenas que pueda generar la ER = a*b*a b. {baaaa, aaaaa, bba} c. {aa, aaaa, bbba, ba, bba, baaa, baba} d. {a,b} Correcto
10
Puntos: 1
De entre las cuatro clases de gramticas de la clasificacin de Chomsky, el grupo ms importante, desde el punto de vista de la aplicabilidad en teora de compiladores, es el de las gramticas independientes o libres del contexto. Las gramticas de este tipo se pueden usar para expresar la mayora de estructuras sintcticas de un lenguaje de programacin. Aspectos que caracterizan este tipo de gramticas son:
Seleccione al menos una respuesta. a. La representacin de las derivaciones de la gramtica siempre se hacen de forma vertical. Nunca de forma comprimida u horizontal b. Un rbol ordenado y etiquetado D es un rbol de derivacin para una gramtica libre de contexto G(A) c. El lenguaje definido por una gramtica G, denotado L(G) es el conjunto de cadenas de smbolos terminales, que se pueden derivar partiendo del axioma de la gramtica, y empleando para las derivaciones las reglas de produccin de P d. La longitud de las cadenas de derivaciones nunca puede ser nula y siempre se grafican en el Arbol de derivacin iniciando por la Izquierda La representacin de las derivaciones de la gramtica siempre se hacen de forma vertical. Nunca de forma comprimida u horizontal
Una gramtica es un conjunto de reglas para formar correctamente las frases de un lenguaje; as tenemos la gramtica del espaol, del francs, etc. La formalizacin que presentaremos de la nocin de gramtica es debida a N. Chomsky, y est basada en las llamadas reglas gramaticales.
Correcto
3 de 4
Campus13 2014-1
http://66.165.175.211/campus13_20141/mod/quiz/review.php?q=468&a...
301405A
4 de 4