Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Clase 16 PDF
Clase 16 PDF
S → Sa S a
4
Ejemplo (Eliminación de la recursividad izquierda)
5
E → E+T •Se identifica si cada una de las producciones que
E→T tienen la forma:
T→ FT’
T’→ *FT’ | ε
7
• La gramática con la recursividad izquierda eliminada es:
13
Ejemplo 1 (Factorización de una gramática)
α β1
α β2
14
δ
• Realizando el remplazo
• A→ αA’| δ
α δ
<Sentencia’>::= else <Sentencia> | ε
β1 β2
15
• Al factorizar no es conveniente eliminar reglas no
generativas:
16
Ejemplo 2 (Factorización de una gramática)
17
• Factorizar la siguiente gramática:
• P→ iEtPabe| iEtPeP|a|Eab
P→ iEtPP’| a|Eab
P’→ abe|eP
E→ b
18
Ejercicios 13: “Recursividad y factorización de gramáticas”