Pok-4-wyk-Slajd35
Z Studia Informatyczne
Przejdź do nawigacjiPrzejdź do wyszukiwania
Drzewo wyprowadzenia
Graficzną reprezentacją wyprowadzenia jest drzewo wyprowadzenia. W drzewie tym każdy węzeł wewnętrzny odpowiada nieterminalowi. Dzieci węzła są prawymi stronami produkcji, natomiast liście w drzewie wyprowadzenia odpowiadają terminalom.
Zaletą takiej reprezentacji jest jej czytelność. Wadą natomiast jest strata informacji o tym w jakiej kolejności dokonane zostały wyprowadzenia.
