Gramáticas Libres de Contexto

Gramáticas Libres del Conte Co ntexto xto

Evander Flores (ev ([email protected]) [email protected])

1

Trusted by over 1 million members

Try Scribd FREE for 30 days to access over 125 million titles without ads or interruptions! Start Free Trial Cancel Anytime.







Contenidos Objetivos Alcance Tema de la Presentación Prese ntación Resumen









Objetivos  



Identificar que es un Lenguaje Le nguaje Libre de Contexto Definir las características de una Gramática Libre de Contexto. Construir Gramáticas Libres de Contexto utilizando la Notación BNF









Alcances  

Lenguajes Libres de contexto Gramáticas Libres de contexto     

Diseño de Gramáticas libres de contexto Notación BNF Derivación y árboles de derivación Recursividad por la izquierda y por la derecha Como eliminar la recursividad por la izquierda









Lenguaje libre del Contexto Definición y Propiedades









Lenguaje Libre del Contexto 



 

La mayoría mayoría lenguajes de programación, son lenguajes libres de contexto y están definidos por medio de gramáticas g ramáticas libres de contexto cont exto.. Contexto se refiere al entorno entor no en que se encuentra, como influye el entorno en el significado de cada parte. Puede ser reconocido por autómatas de pila. Esta definido dentro de la jerarquía de Chomsky en el Tipo 2.











Jerarquía

G3 ⊂ G2 ⊂ G1

⊂

G0

Lenguajes recursivamente Enumerables











Gramáticas libres de Contexto











Gramáticas Libres de Contexto 

Es una gramática formal en la que cada regla de producción producción es de la forma:











Definición de la Gramática Es una cuádrupla G = (N,T,P,S) donde: N es un alfabeto de símbolos no terminales 











Producción 

Donde cualquier símbolo No Terminal del lado derecho de la producción puede ser remplazado por cualquier definición de ese mismo terminal ter minal del lado derecho. derecho. Ejemplo:





































Ejemplo







































































































Gramáticas Libres de Contexto

Recommend Documents