[ir4pp1:2007] - Pitanje by "Ivica B" <ibogosavljevic@gmail.com>

Kako da resim ovakav zadatak: za datu gramatiku napravite LR(0) parser:

<S> -> <S><S>a
<S> -> <S>b
<S> -> <S><S><S>c
<S> -> d

Konfiguracije za stek simbol V (dno steka, obrnuta delta) je:

<S'> -> ●<S>-|
<S> -> ●<S><S>a
<S> -> ●<S>b
<S> -> ●<S><S><S>c
<S> -> ●d

problem kod ovakve konfiguracije sto, kada je ulazni simbol <S>, nije
jasno u koju se smenu ide. Koje je resenje ovakvog problema?