«« ( Date ) »» // «« ( Thread ) »» // nastava - 2003

Re: pp 152, 173, 167, 85

by FDI
petak, 12. decembar 2003 - 11:49.

Pogledaj skripte od Velasevica. Pronadji stranu 7.

Moje shvatanje:
DETEKTOR RUCKI je AUTOMAT koji sluzi da saznamo koja se desavanja neke smene nalaze na steku. Mozda za analizu ili detekciju gresaka. Nisam siguran.
Dobija se iz potisne tabele pomeri - svedi parsera.

Malo je cudno sto se u predavanjima prvo spominje dobijanje detektora rucki iz potisne tabele a kasnije u predavanjima se iz detektora rucki dobija potisna tabela. Mislim da je tu nesto smuljao i gubi se smisao.

Ovde mi nije jasno sto se pri konstrukciji potisne tabele prosiruje pa uklanja kolona TOP.

3. Konstruisati automat iz nedeterministi~ke tabele i izvr{iti preimenovanje stanja uz pro{irivanje tabele kolonom TOP
4. Stanja iz koraka 3 se koriste kao stek simboli. Kada se iz deterministi~ke tabele koja predstavlja detektor ru~ki ukloni kolona za simbol TOP dobija se potisna tabela



Imas u predavanjima koje je otkucala Andjelija.

David
From: Nikola Novakovic
To: nastava@titan.etf.bg.ac.yu
Sent: Thursday, December 11, 2003 6:59 PM
Subject: [nastava] pp 152, 173, 167, 85


Pitanja 152, 173, 167, 85:

U zbirci se insistira na tome da je deterministicki detektor rucki ustvari potisna tabela, dok se u pitanjima broj
152, 173, 167 i 85 razmatra neki novi detektor rucki, koji se dobija dodavanjem tzv. TOP kolone u potisnu tabelu?

Dalje, navode se izlazi PROD(i), NOT_YET, REJECT i STARTING, o kojima nema reci u zbirci niti se daje formalan algoritam za popunjavanje TOP kolone ovim izlazima?

Zna li neko nesto vise o ovome??

N