Está en la página 1de 3

Act 8: Leccin Evaluativa Unidad No.

2
Question1
Puntos: 1

Las Gramticas regulares pueden ser de dos formas: Lineales por la derecha y Lineales por la izquierda. Tambi n pueden ser ambiguas si e!isten dos rboles de deri"aci#n distintos para una misma palabra. $ada la Gramtica G % &'( )*( T% &+(1* representada en los dos rboles de deri"aci#n siguiente( identifique el tipo de producciones y el lengua,e que generan:

'eleccione al menos una respuesta. a. El rbol de Derivacin A representa una gramtica lineal por la derecha. b. El rbol de Derivacin A no es lineal, es ambigua (puede tener producciones por la izquierda y la derecha y genera el lengua!e ("# $ c. El rbol de Derivacin % representa una gramtica lineal por la izquierda y genera el lengua!e #("# $ d. El rbol de Derivacin A representa una gramtica lineal por la izquierda y genera el lengua!e #("# $

Question2
Puntos: 1

$ado el siguiente aut#mata finito -)./( reconoce el lengua,e generado por la gramtica:

'eleccione una respuesta. a. &' () **+#% , #A , A ***+ "% , lambda , % ***+ lambda b. &'() ***+ #A, lambda,, A ***+ #A , "%, % ***+ "%,lambdac. & ' ( ) ***+A ,lambda , A ***+ #% , lambda,, % ***+ lambdad. & ' ( ) ***+% ,lambda , A ***+ "% , lambda,, % ***+ lambda-

Question3
Puntos: 1

Los AP tienen ciertos comportamientos y asociaciones con los AF. 'eleccione las afirmaciones "lidas:
'eleccione al menos una respuesta. a. .os A/ son una e0tensin de los A1 b. .os autmatas de pila aceptan e0actamente los ..2. /or lo que3 )i 4 es un A/, entonces .(4 es un ..2

c. .os A/ son una e0tensin de los A1 d. )i se quiere meter cadenas a una pila, puede hacerse con una operacin tipo 5pop6

Question4
Puntos: 1

Dada la siguiente gramtica regular G , identifique el conjunto de cadenas o palabras vlidas que puede generar el Aut mata Finito que lo representa! "Para el desarrollo del ejercicio se sugiere graficar o recrear el aut mata# $ % aA & bA A % a' & b' & a ' % aA & bA 'eleccione una respuesta. a. El con!unto de cadenas que pueda generar la E7 ' a$b$a b. (baaaa, aaaaa, bbac. (a,bd. (aa, aaaa, bbba, ba, bba, baaa, baba-

Question5
Puntos: 1

Dado un alfabeto (, los s)mbolos *, , y los operadores + "uni n#, , "concatenaci n# y - "clausura#, se define una ./P0.$123 0.G4LA0 ".0# sobre el alfabeto ( en la que son vlidas las siguientes relaciones! Nota. es una cadena sobre un lenguaje L
'eleccione al menos una respuesta. a. )i 8 ' 9 entonces . (8 ' 9 b. )i 8 ' lambda entonces . (lambda ' ( lambdac. )i 8$ es una E7 entonces . (8$ no es una E7 d. )i 8 ' a y a pertenece : entonces . (8 no pertenece :

Question6
Puntos: 1

$i ( es un alfabeto, se le llama (n al conjunto de todas las palabras de longitud n sobre (. 0dentifique las notaciones de con,untos "lidas para la creaci#n de palabras sobre el alfabeto 1
'eleccione al menos una respuesta. a. :# ' 2on!unto de todas las cadenas sobre el al;abeto : e0cepto la vac<a. b. :# ' (lambda- 2on!unto cuyo =nico elemento es la palabra vac<a. c. : $ ' 2on!unto de todas las cadenas de cualquier longitud sobre : d. :> ' 2on!unto de todas las cadenas positivas e0cepto la vac<a

Question7
Puntos: 1

2uando las gramticas son demasiado e!tensas y generan rboles de deri"aci#n grandes( se suele usar:
'eleccione una respuesta. a. 1ormas cannicas que restrin!an los tipos de producciones que pueden utilizarse. b. /roducciones de tipo &?2 con un solo nodo terminal c. 1ormas de &reibach d. 1ormas de .?2

Question8

Puntos: 1

$e entre las cuatro clases de gramticas de la clasificaci#n de 2homs3y( el grupo ms importante( desde el punto de "ista de la aplicabilidad en teor4a de compiladores( es el de las gramticas independientes o libres del conte!to. Las gramticas de este tipo se pueden usar para e!presar la mayor4a de estructuras sintcticas de un lengua,e de programaci#n. )spectos que caracterizan este tipo de gramticas son:
'eleccione al menos una respuesta. a. @n rbol ordenado y etiquetado D es un rbol de derivacin para una gramtica libre de conte0to &(A b. .a longitud de las cadenas de derivaciones nunca puede ser nula y siempre se gra;ican en el Arbol de derivacin iniciando por la ?zquierda .a representacin de las derivaciones de la gramtica siempre se hacen de ;orma vertical. Aunca de ;orma comprimida u horizontal c. .a representacin de las derivaciones de la gramtica siempre se hacen de ;orma vertical. Aunca de ;orma comprimida u horizontal d. El lengua!e de;inido por una gramtica &, denotado .(& es el con!unto de cadenas de s<mbolos terminales, que se pueden derivar partiendo del a0ioma de la gramtica, y empleando para las derivaciones las reglas de produccin de /

Question9
Puntos: 1

Los errores ms comunes al dise5ar gramticas -GL2/ son:


'eleccione al menos una respuesta. a. 2ombinar gramticas b. Bue 5sobren palabras6 c. 7eutilizar gramticas y modi;icarlas para a!ustarlas al lengua!e generado d. Bue 5;alten palabras6,

Question10
Puntos: 1

)cerca del funcionamiento de un )ut#mata de Pila( cul de las siguientes operaciones o comportamientosNO las hace este aut#mata.
'eleccione una respuesta. a. .a pila no tiene l<mite en sus e0tremos. A di;erencia de las 4C que son cerradas por la izquierda. b. Al igual que los A1, los A/ tienen estados ;inales, que permiten distinguir cuando una palabra de entrada es aceptada c. @na de las condiciones para que una palabra de entrada sea aceptada en un A/ la pila debe estar vac<a. d. En la /ila una transicin de un estado a otro Arro!a la in;ormacin de lo que sale de la pila (tope , no de lo que entra ya que el avance es progresivo hacia adelante y no hacia atrs.
&uardar sin enviar Enviar todo y terminar

Tiempo restante

6sted se ha autentificado como 789:):$; )G6$8L; -'alir/

<+1=+>)