Nada

Juan Pablo Ortiz 10204
TAREA #4


* Defina una Gramática Independiente de Contexto. ¿Cuál es el uso que se le da a dicho concepto dentro del análisis sintáctico.

Una gramática es un conjunto de símbolos que estructuran un lenguaje, la gramática nos permite tener reglas sintácticas que permiten componer un lenguaje. Un gramática independiente de contexto se define por la 4-tupla desímbolos terminales, no terminales, inicial y producciones, es un tipo de gramática en donde maneja un tipo de sustitución A a , que se refiere a que un no terminal puede producir una cadena terminal, no terminal o ambas en la misma cadena, incluso contenerse a ella misma, al ser independiente no le importa el contexto en donde ocurra.

A Ba //No terminal produce terminal y no terminal
A B//No terminal produce no terminal
A a //No terminal produce terminal

En análisis sintáctico nos permite el desarrollo de las derivación y la construcción de los arboles sintácticos que al final es la clave para determinar si lo que se analiza esta sintácticamente correcto.

* ¿Cuál es la diferencia entre una derivación por la izquierda y una derivación por la derecha?

El tipo dederivación se basa en el orden de sustitución en que se producen las derivación, ya que al momento de construir el árbol sintáctico el orden de construcción puede causar que el árbol varié y según su interpretación puede que se produzca una gramática ambigua. En el izquierda se tomara la producción de la derivación mas a la izquierda mientras que con la derivación por la derecha se tomara laproducción de la derivación mas a la derecha. Ejemplo :

A A + A | A * A

Izquierda tomara la producción A + A para la sustitución.
Derecha tomara la producción A * A para la sustitución

* ¿Qué relación tiene dicha derivación con un árbol sintáctico?

Al momento de analizar sintácticamente una cadena por medio de las derivaciones la forma adecuada de saber si esta es “sintácticamentecorrecta” es armando un árbol sintáctico. El árbol sintáctico consiste en realizar las derivaciones (Sea por la derecho o izquierda) y cada respectiva derivación va formando ina estructura de árbol en donde el nodo raíz será el No terminal inicial, los demás nodos hijos/padre serán nodos terminal y únicamente los nodos hijos (las hojas finales) serán los símbolos terminales.

Su construcción se basaen realizar cada derivación buscando adquirir el símbolo no terminal que consuma la cadena, conforme se va consumiendo si se logra finalizar la cadena y tener un árbol en donde todos los nodos finales sean no terminales se ha conseguido armar un árbol sintácticamente correcto.

* ¿Qué es lo que significa que una gramática G sea ambigua?

Una gramática ambigua se da cuando al construirlos arboles sintácticos, por la derecha y por la izquierda, ambos fueron correctamente construidos pero el orden en que se interpretan puede causar que el orden jerárquico de los símbolos falle.

Un ejemplo que se platea en el libro es con los arboles :

A A
A + A A * A
Id A * A A + A
Id id id id

Ambos arboles en ellibro fueron construidos por medio de las derivaciones planteada A A+A | A*A , la ambigüedad se da ya que en el primer árbol el cual fue construido basándose en una expresión como a+(b*c) y la segunda como (a+b)*c, pero para el árbol sintáctico será únicamente id+id*id en donde la jerarquía de símbolos será la que dicte la forma de interpretación

* Dada la siguiente gramática G, genere unanueva gramática G' no recursiva por la izquierda.
E → E + T | T
T → T F | F
F → F *| a | b

Gramática no recursiva

E TE’
E’ +TE’|e
T FT’
T’ FT’|e
F aF’
F bF’
F’ *F’|e

* Dada la siguiente gramática de una producción:

A -> αβ1 | αβ2

Genere una gramática equivalente que se encuentre factorizada por la izquierda.

A α(β1 | β2)

Entonces:

A αA’...