análisis sintáctico descendente sin retroceso - Blearning

Análisis sintáctico descendente sin retroceso
Gramáticas LL(1)
Conjunto de símbolos INICIALES
Se define el conjunto de símbolos iniciales o cabecera de un símbolo
α∈(VT ∪ VN) * , como el conjunto de símbolos terminales que pueden
aparecer al principio de cadenas derivadas de α. La definición anterior se
puede expresar como:
INICIALES(α) = {a / α ⇒ a ... siendo a ∈ VT }
*
Si α ⇒ a σ1 ...σn entonces {a} ∈ INICIALES(α) con a ∈ VT
*
Si α ⇒ λ entonces {λ} ∈ INICIALES(α)
Página 17