Drzewo wyprowadzenia

Z testwiki

Przejdź do nawigacji Przejdź do wyszukiwania

Proste drzewo wyprowadzenia

Drzewo wyprowadzenia (Szablon:Ang.), czyli drzewo składni konkretnej (Szablon:Ang.) – wynik przeprowadzenia analizy składniowej zdania (słowa) zgodnie z pewną gramatyką. Liśćmi w takim drzewie są symbole terminalne gramatyki (ew. $ε$ ), wierzchołkami wewnętrznymi symbole nieterminalne, a korzeniem symbol startowy. Węzeł $A$ z potomkami $X_{1} X_{2} \dots X_{n}$ może istnieć w takim drzewie, jeśli w gramatyce jest produkcja $A \to X_{1} X_{2} \dots X_{n} .$

Zobacz też

Bibliografia

Źródło: „https://pl.wiki.beta.math.wmflabs.org/w/index.php?title=Drzewo_wyprowadzenia&oldid=5115”