Pok-4-wyk-Slajd20

Gramatyka bezkontekstowa(1)

Do tej pory mówiliśmy o gramatykach oraz wykorzystywanych mechanizmach w sposób dość nieformalny. Zajmiemy się więc teraz zdefiniowaniem potrzebnych pojęć. Zaczniemy od produkcji.

Produkcja (zwana również regułą zastępowania) to uporządkowana para (A, gamma) zapisywana zwykle w postaci A -> gamma, gdzie A jest symbolem a gamma jest niepustym napisem. Symbol A jest lewą stroną produkcji, podczas gdy gamma prawą stroną produkcji.

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