next up previous
Next: About this document ...

Először is át kell alakítani a nyelvtant Chomsky normálformába.
Íme:
$S\ensuremath{\rightarrow} AP, 1$,
$P\ensuremath{\rightarrow} SA, 2$,
$S\ensuremath{\rightarrow} BQ, 3$,
$Q\ensuremath{\rightarrow} SB, 4$,
$S\ensuremath{\rightarrow} AA, 5$,
$S\ensuremath{\rightarrow} BB, 6$,
$A\ensuremath{\rightarrow} a,7$,
$B\ensuremath{\rightarrow} b, 8$

Az első elemzés:

\includegraphics{gy991.eps}

Az alsó index a használt szabály számát mutatja, a felső meg azt, hogy a jobboldal első nemterminálisát alulról hányadik sorban találjuk.

A táblázatból ezen indexekkel vissza lehet keresni a joboldali levezetést:
$S\ensuremath{\rightarrow} AP\ensuremath{\rightarrow} ASA\ensuremath{\rightarrow} ASa\ensuremath{\rightarrow} $ $ASSa\ensuremath{\rightarrow} ASBBa\ensuremath{\rightarrow} ASBba\ensuremath{\rightarrow} ASbba\ensuremath{\rightarrow} $ $ABBbba\ensuremath{\rightarrow} ABbbba\ensuremath{\rightarrow} Abbbba\ensuremath{\rightarrow} abbbba$

A második elemzés:

\includegraphics{gy992.eps}

Vagyis ez a második szó nem elem a nyelvnek.

 

Csiga
1999-05-16