Top-down Parser
Top-down Algoritmo di parsing 馃煩 Slide Questo si potrebbe considerare come algoritmo classico di parsing con non determinismo. (vado avanti, ed esploro tutto, senza look ahead). Esempio di esecuzione Commenti efficienza di sopra 馃煩 脠 molto inefficiente, in particolare si potrebbe trovare una compessit脿 esponenziale del tipo $O(b^{|w|})$, con b il massimo numero di produzioni. (la produzione maggiore la espando sempre!) Slide ...