Please enable JavaScript.
Coggle requires JavaScript to display documents.
Gramáticas independientes - Coggle Diagram
Gramáticas independientes
Algoritmo de obtención de las derivaciones (Paz)
Por la izquierda
Se sustituye siempre el símbolo más a la izquierda primero.
1.-Inicializar con la cadena que contiene solo el símbolo inicial S
Repetir hasta obtener una cadena compuesta solo por símbolos terminales.
Reemplazarlo con una de sus producciones en P
Seleccionar un símbolo no terminal en la cadena actual.
2.-Aplicar reglas de producción:
3.-Registrar cada paso como una derivación en la secuencia.
Por la derecha
Se sustituye primero el símbolo más a la derecha.
Elementos de una gramática Independiente
Una gramática independiente del contexto (GIC) es un conjunto de reglas que definen cómo se pueden formar las cadenas de un lenguaje. Sus elementos son:
Σ (Alfabeto terminal): Conjunto de símbolos que aparecen en las cadenas del lenguaje generado por la gramática.
V (Alfabeto no terminal o variables): Conjunto de símbolos utilizados para definir reglas de producción.
P (Reglas de producción): Conjunto de reglas que indican cómo un símbolo no terminal puede ser reemplazado por otros símbolos.
S (Símbolo inicial): Un símbolo especial de V desde el cual se inician las derivaciones.
Ejemplo G=({S,A,B},{a,b},P,S)
Reglas de producción: S→AB,A→aA∣a,B→bB∣b
Restricciones de GIC (Lovera)
Las gramáticas independiente del contexto son importante para el análisis sintáctico lo cual tiene cierta restricciones que definen su naturaleza y aplicaciones
Reglas de producción del lado izquierdo
La restricción mas fundamental es que el lado izquierdo de cada regla de producción debe de consistir en un único símbolo no terminal.
Reglas de producción del lado derecho
EL lado derecho de una regla de producción (α) puede ser cualquier combinación de símbolo termines Y/O no terminales, incluyendo la cadena vacia
Representación gráfica de la gramática independiente. (Brandòn)
La representación gráfica de una gramática independiente se puede mostrar mediante un árbol de derivación.
Muestran cómo las producciones derivan a partir del símbolo inicial hasta llegar a una cadena de terminales
