Pok-4-wyk-Slajd21

Gramatyka bezkontekstowa(2)

Jeżeli dana jest gramatyka G, to każdy symbol użyty po lewej stronie dowolnej produkcji nazywany jest symbolem nieterminalnym (nieterminalem).

Pozostałe symbole są symbolami terminalnymi (terminalami). Terminale są symbolami podstawowymi z których tworzone są napisy. Gdy mówi się o o gramatykach dla języków programowania - terminal jest synonimem symbolu leksykalnego.

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