[ir4pp1:2007] - Par pitanja by "Ivo Mihailovic" <ivonindza@gmail.com>

Par pitanja iz materijala sa vezbi:


1) Potisni automati - zadatak 2

Kako bi izgledao potisni automat sa jednim stanjem koji prepoznaje

{1n 0m} n > m > 0


2) Parsiranje od dna ka vrhu - zadatak 3 b)

Da li je greska to sto u kontrolnoj tabeli postoji vrsta ─┤0 ? Zar ne bi
trebalo da je akcija ACCEPT u vrsti <S>0 koloni ─┤?
Ovako je potrebno da se ulazna sekvenca zavrsi sa dva markera kraja. Prvi da
potisne ─┤0 na stek, a drugi da za ─┤0 na vrhu steka izvrsi ACCEPT.