[ri4pp:2006] - Re: Mrtav neterminal? by Rade Martinovic <rocky303@gmail.com>

Poz!

Dana 14. mart 2006, u 23:26:16, Rade napisa:

> Sta je to mrtav neterminal i kako se odredjuje da li je neterminal
> mrtav?

Neterminal je mrtav ako ne postoji niz izvodenja koje bi dovelo do toga da se takav neterminal smeni sa nizom od nula ili više terminala.

Laicki receno.

Tacan algoritam postoji u zbirci a otprilike bi išlo ovako:
0. Skup živih je prazan.
1. U skup živih staviti sve neterminale koji se smenjuju sa <X>->a
a je niz od nula ili više neterminala.
2. U skup živih staviti sve neterminale <Y> takve da postoje smene gde <Y>-><X>a ili beše li <Y>->a<X> a možda i <Y>-><X> ili možda bilo kakva kombinacija terminala i neterminala <X>
gde <X> može biti bilo kakav niz ŽIVIH neterminala.
3. Ponavljati korak 2. dok god ima promena u skupu živih
Oni neterminali koji nisu živi su mrtvi.

E sad vredi da me neko ispravi u koraku 2, nisam 100% siguran, a zbirka iz koje sam gledao nije moja i nije kod mene.
-- 
Pozdrav,
 Rade                            mailto:rocky303@gmail.com