Act 7: Reconocimiento Unidad No.

2 Revisin del intento 1

Comenzado el mircoles, 16 de abril de 2014, 20:15 Completado el mircoles, 16 de abril de 2014, 20:35 Tiempo empleado 19 minutos 41 segundos 2.3/6 Puntos 3.9 de un mximo de 10 (39%) Calificacin Comentario - Correcto: Question 1 Puntos: 1 Con referencia las gramticas de Tipo 2, que aspectos vlidos hacen referencia a la forma de generar lenguajes de tipo 2 y su comportamiento y descripcin: Seleccione al menos una respuesta. a. Los autmatas de pila aceptan exactamente los LLC (Lenguajes Libres de Correcto Contexto). b. Si M es un AP, entonces L(M) es un LLC c. Si L es un LLC, entonces hay un AP M tal que L(M) = L d. Las producciones son de la forma: A - aa Dado que hay un carcter de lectura y uno de escritura Parcialmente correcto Puntos para este envo: 0.3/1. Question 2 Puntos: 1 Dada la Gramtica SaS; SaSbS; S. Indique cules de las siguientes afirmaciones no corresponden al desarrollo de la misma o al tipo de cadenas o palabras que pueda generar. Seleccione al menos una respuesta. Es cierto que: Las cadenas van a a. Las cadenas que acepta la gramtica siempre empezar por a. El lenguaje generado van a empezar por b. Adems el lenguaje por la gramtica es estructurado por generado por la gramtica es no es frases. Solo algunas cadenas generadas contiene igual nmero de estructurado por frases. as que de bs. b. Las cadenas que acepta la gramtica siempre van a empezar por a. Adems el lenguaje generado por la gramtica es estructurado por frases. c. Para cualquier prefijo de una cadena generada por la gramtica se verifica que el

nmero de letras a es mayor o igual al nmero de letras b. Prefijo de una cadena es toda cadena no vaca x para la que existe una cadena u tal que =xu d. Cualquier cadena generada por la gramtica contiene una subcadena no vaca donde el nmero de letras a es igual al nmero de letras b. Correcto Puntos para este envo: 1/1. Question 3 Puntos: 1 Analice la relacin que tiene el siguiente autmata con la gramtica. S xS / S yA / S zB / A yA / A yB / B zB / B Lambda Es cierto que: Las cadenas van a empezar por a. El lenguaje generado por la gramtica es estructurado por frases. Solo algunas cadenas generadas contiene igual nmero de as que de bs

Seleccione la opcin que sea verdadera. Seleccione una respuesta. a. Es un autmata finito determinstico (AFD) b. La gramtica y el autmata no son equivalentes. c. La gramtica y el autmata no generan ningn lenguaje d. La gramtica y el autmata son equivalentes. Incorrecto Puntos para este envo: 0/1. Incorrecto: Generan lenguajes diferentes

Question 4 Puntos: 1 Para u AP, la funcin de transicin tambin se puede representar mediante un diagrama donde los nodos representan los estados y los arcos transiciones, Dada la siguiente transicin como se muestra en la figura, identifique las acciones correctas que hara el movimiento de la pila.

Seleccione una respuesta. a. El estado actual es q0. La cabeza lectora apunta al smbolo lambda. El recorrido de la pila es de izquierda a derecha. El tope de la pila es X que no se modifica al cambiar al nuevo estado q1 y avanzar la cabeza lectora. b. El estado actual es q0. La cabeza lectora apunta al smbolo a. El tope de la pila es a como primer smbolo a leer que se va a sustituir por lambda al cambiar al nuevo estado q1 y avanzar la cabeza lectora. c. El estado actual es q0. La cabeza lectora apunta al smbolo a. El tope de la pila es X que se va a sustituir por lambda al cambiar al nuevo estado q1 y Correcto avanzar la cabeza lectora. d. El estado actual es q0. La cabeza lectora apunta al tope X que es donde inicia la lectura del smbolo a que entra al pasar al estado q1 y sustituir lambda por X. Correcto Puntos para este envo: 1/1. Question 5 Puntos: 1 En una Gramtica Regular, un componente de la Cuadrupla que la compone, es el Alfabeto. Este esta caracterizado como: Seleccione una respuesta. a. Un alfabeto inicializado con lambda como cadena vlida b. Un alfabeto no vaco de smbolos terminales c. Un alfabeto regular (o sea de tipo 3 segn Chomsky) d. Un alfabeto infinito y no vaco de smbolos terminales Una gramtica regular G es una cudrupla G = (E, N, S, P), donde: E : alfabeto (no vaco) de smbolos terminales Incorrecto Incorrecto

Puntos para este envo: 0/1. Question 6 Puntos: 1 Toda Gramtica Libre de Contexto (GIC) puede ser transformada en un GIC en Forma Normal de Chomsky. Indique cul es el primer paso jerrquicamente para que se pueda hacer esta transformacin. Seleccione una respuesta. a. Aadir producciones a la derecha de la gramtica b. Reemplazar variables en el orden de las producciones dadas. c. Para ello lo primero que hay que hacer es suprimir las producciones nulas y unitarias d. Aadir variables para cada produccin. El algoritmo para eliminar los smbolos y producciones intiles consta de dos pasos fundamentales: 1. Eliminar las variables desde las que no se puede llegar a una palabra de T y las producciones en las que aparezcan. 2. Eliminar aquellos smbolos que no sean alcanzables desde el estado inicial, S, y las producciones en las que estos aparezcan. Incorrecto Puntos para este envo: 0/1. Incorrecto