[nastava:2003] - prevodioci by "Nikola Novakovic" <houraboom@ptt.yu>

Pitanje 23: Da li se svaka gramatika moze prevesti u oblik u kome svaka smena pocinje terminalom? Obrazloziti odgovor.
 verizja 1:
      Moze. Posto je moguce za svaku smenu naci SELECT, moze se reci da smena treba da pocinje terminalima iz tog skupa.
      verizja 2:
      Gramatike koje prepoznaju prazne smene ne mogu! Ostale gramatike se mogu prevesti u takav oblik na taj nacin sto bi se svaka smena koja ne pocinje neterminalom mogla transformisati u skup smena od kojih svaka pocinje nekim terminalom iz SELECT skupa originalne smene. 


Da li neko zna tacnu verziju i obrazlozenje?

N