Pok-4-wyk-Slajd7

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

Gramatyka(3)

Gramatyka(3)


Oczywiście aby móc utworzyć drzewo opisujące strukturę zdania, musimy wprowadzić pewne reguły, które będziemy w tym celu konsekwentnie stosowali. Reguły te będą definiowały gramatykę w odniesieniu do której będziemy analizowali zdanie.

Na slajdzie przedstawiona została w formie reguł produkcji gramatyka wykorzystana do zbudowania drzewa prezentowanego na poprzednim slajdzie. Przyjrzyjmy się bliżej zastosowanej notacji.

Każdy wiersz to osobna produkcja. Jeśli w produkcji zastąpimy symbol strzałki sformułowaniem „może się składać z”, to możemy wykorzystać zaprezentowane reguły do konstrukcji drzewa składniowego.

Zauważmy, że gramatyka może posiadać więcej niż jedną regułę formowania symbolu znajdującego się po lewej stronie produkcji. Przykładowo symbol „rzeczownik” może zostać utworzony zarówno ze słowa „dziecko” jak i ze słowa „mleko”.


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