Pok-4-wyk-Slajd35

Z Studia Informatyczne
Wersja z dnia 19:03, 1 wrz 2006 autorstwa BBogacki (dyskusja | edycje)
(różn.) ← poprzednia wersja | przejdź do aktualnej wersji (różn.) | następna wersja → (różn.)
Przejdź do nawigacjiPrzejdź do wyszukiwania

Drzewo wyprowadzenia

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.


<< Poprzedni slajd | Spis treści | Następny slajd >>