3) Laboratorijske vjezbe
   
   I laboratorijska cjelina:
   
   Sadrzaj:  Gradnja NKA, Automatiziranje gradnje NKA
   Vrijeme:  09.10.2000. -  03.11.2000
   Vrijeme predaje:  u 1. TJEDNU UCENJA od 30.10.2000. do 03.11.2000.
   Zadaci: 1. Konstruirati NKA (nedeterministicki konacni automat) koji
   odred/uje ispravnost zapisa cijelih i realnih brojeva.
   Izgrad/eni konacni automat programski realizirati. Izgrad/eni program
   iz datoteke cita pojedine zapise koji mogu biti odvojeni prazninama,
   tabulatorima te znakovima za novi red. Za svaki zapis program
   provjeriava pripadnost pojedinoj klasi brojeva i ispisuje ih u posebnu
   datoteku.
   
   2. Konstruirati generator NKA koji ce prepoznavati rijeci jezika koje
   su navedene u ulaznoj datoteci. Za zadanu ispitnu datoteku generirani
   NKA odred/uje koje jedinke pripadaju zadanom jeziku, a koje ne
   pripadaju.
   
   II laboratorijska cjelina:
   
   Sadrzaj:          Gradnja DKA iz zadanog NKA, Minimiziranje DKA
   Vrijeme:          od 08.11.1999. do 11.12.1999.
   Vrijeme predaje:  u 2. TJEDNU UCENJA od 06.12.1999. do 11.12.1999.
   Zadaci
     * 3. Za opcenito zadani  NKA programski konstruirati ekvivalentni
       DKA. Nacin opisa ulaznog NKA je proizvoljan. Ispisati zadani NKA i
       dobiveni DKA. Za zadanu ulaznu datoteku provjeriti ekvivalentnost
       rada automata.
       
     * 4. Minimizirati DKA iz prethodne vjezbe. Ispisati zadani DKA i
       dobiveni minimalni DKA. Za zadanu ulaznu datoteku provjeriti
       ekvivalentnost rada automata.
   
   III laboratorijska cjelina:
   
   Sadrzaj:          Potisni automat
   Vrijeme:          od 13.12.1999. do 29.01.2000.
   Vrijeme predaje:  u 3. TJEDNU UCENJA od 24.01.2000. do 29.01.2000.
   Zadaci
     * 5. Metodom potisnog automata izgraditi program koji ce prihvacati
       sve ispravno napisane aritmeticke izraze u infiks notaciji
       koristenjem operatora +, -, *, /, (, ), [,] te operanada. U
       izlaznoj datoteci pokazati konfiguraciju potisnog automata za
       zadani ulazni niz. Na temelju izgrad/enog potisnog automata
       izgradite ogovarajucu gramatiku.
   
   Udio ocjene laboratorijskih vjezbi u ukupnoj ocjeni je L=15 bodova.
   
   NAPOMENE:
   - svi programi trebaju ucitavati podatke iz ulaznih datoteka zadanih
   pri pozivu programa;
   - kôd se pregledava i treba biti primjereno komentiran (autor kôda
   mora pokazati njegovo poznavanje);
   - program se predaje u PCLABu i treba raditi na jednoj od platformi
   koje su tamo dostupne;
   - vjezbe se predaju prema cjelinama uz pisanu dokumentaciju;
   - dokumentacija treba sadrzavati (za svaki zadatak):
       * opis zadatka,
       * opis rjesenja i algoritam idejnog rjesenja u pseudokodu, po
   potrebi tablice rada automata
       * opis programske implementacije,
       * primjer rada programa (upute);
   - cjelokupna dokumentacija predaje se zajedno sa zadnjim vjezbama.
   
    Popis studenata i raspored laboratorijskih vjezbi
   Last Updated on 09. 11. 99
   By Vlado Sruk