Para desarrollar los rboles, grafquelos desde la raz y siempre utilizando derivaciones por la izquierda; es decir haga los rboles derivando primero el no terminal de la izquierda y luego avanzar hacia la derecha. 1. Dada la gramtica
E E +T E T T * F T F F id F nm. (Representa a un valor numrico) F (E) Elabore los rboles de derivacin para reconocer las siguientes expresiones: (4+5)*6+7
Resultado (num + num)* num+num Remplazo (4+5)*6+7
VINICIO INIGUEZ 4+5 * 6+7
Respuesta: num +num * num + num Remplazo: 4+5 * 6+7 4 + (4*4)
Respuesta: num + (num * num) Remplazo: 4+(4*4)
VINICIO INIGUEZ 2. Escriba una gramtica para definir variables en un leguaje de programacin de acuerdo al siguiente modelo.
1. <CUERPO> inicio <BLOQUE> fin 2. <BLOQUE> <UNASENTENCIA> | <UNASENTENCIA> <BLOQUE> 3. <UNASENTENCIA> <ASIGNACION> 4. <ASIGNACION> id = num;
Escriba un rbol de derivacin para el siguiente programa:
inicio velocidad = 5; tiempo = 2; fin
VINICIO INIGUEZ RBOL DE DERIVACIN
Respuesta: inicio id=num; id=num; fin
Remplazo: inicio velocidad = 5; tiempo = 2; fin
Desarrollo de las preguntas de la prueba objetiva Para las preguntas de la 11 a la 15 refirase a la gramtica: 1. S aAS I B 2. A bc 3. BcdS I cd 11 dibuje el rbol para la cadena cd
VINICIO INIGUEZ 12 dibuje el rbol para la cadena cdcd
13 dibuje el rbol para la cadena cdabccd
14 dibuje el rbol para la cadena abccd
VINICIO INIGUEZ 15 dibuje el rbol para la cadena abccdcd
30. reflexione cuales son las condiciones para que una gramtica sea expresada en forma normal de Chomsky. Transcriba sus reflexiones. 1. para expresar una gramtica en forma normal de Chomsky, partimos de una que satisfaga las restricciones del teorema 7.14 es decir: La gramtica no contiene producciones E. La gramtica no contiene producciones unitarias. La gramtica no contiene smbolos intiles. Toda produccin de dicha gramtica es de forma A-a que es una forma permitida por la FNC o tiene el cuerpo de longitud 2 o superior, nuestras tareas son entonces: Conseguir que todos los cuerpos de longitud 2 o superior estn formados solo por variables. Descomponer los cuerpos de longitud 3 o superior en una cascada de producciones, teniendo cada una de ellas un cuerpo formado solo por dos variables. 2. si G es una GIC cuyo lenguaje consta de al menos una cadena distinta de E, entonces existe una gramtica G1 en forma normal de Chomsky tal que L(G1)=L(G)-(E).