Search
 
 
  Engleski
 
 
 
Open in this window (click to change)
Forum@DeGiorgi: Početna
Forum za podršku nastavi na PMF-MO
Login Registracija FAQ Smajlići Članstvo Pretražnik Forum@DeGiorgi: Početna

III zadaća: teoretski dio+pravila
WWW:

Moja sarma
 
Započnite novu temu   Odgovorite na temu   printer-friendly view    Forum@DeGiorgi: Početna -> Kolegiji diplomskih i starih studija -> Matematička teorija računarstva
Prethodna tema :: Sljedeća tema  
Autor/ica Poruka
Jelaska
Forumaš(ica)
Forumaš(ica)


Pridružen/a: 13. 10. 2004. (14:27:46)
Postovi: (50)16
Sarma = la pohva - posuda
14 = 21 - 7

PostPostano: 16:29 pon, 15. 5. 2006    Naslov: III zadaća: teoretski dio+pravila Citirajte i odgovorite

Teoretski dio treće zadaće [b]ne[/b] uključuje sljedeća gradiva urađena na predavanjima:
[list]While program
While to RAM
Parcijalno(primitivno) rekurzivne funkcije
Rekurzivno prebrojivi skupovi[/list:u]
Sva ostala gradiva, od KA (ne uključivo) pa na dalje ulaze u teoretski dio kolokvija.

[u][b]Teoretski dio III zadaće:[/b][/u]

1. Iskažite i dokažite lemu o pumpanju za kontekstno slobodne jezike.
2. Dokažite: KS=PDA.
3. Koje su osnovne postavke lambda računa? Čemu služi lambda račun? Koji je doseg lambda računa?
4. Dokažite: TM=PDA2.

[b]Napomena:[/b] Svi teoretski zadaci trebaju biti riješeni

Studenti koji [b]nisu[/b] bili na vježbama 15.05.2006 (ili bolje rečeno, studenti koji se nisu potpisali na papir da su nazočni na vježbama) moraju svoje originalne RAM strojeve realizirati u kontekstu paketa MaMa, te pri predaji zadaće priložiti printane ispise rada svojih programa. Moraju biti realizirana najmanje 2 RAM programa.
Studenti koji to ne naprave, gube pravo na izlazak na III kolokvij.
Studenti koji su bili na vježbama mogu, ali ne moraju verificirati svoje RAM kodove paketom MaMa, i nemaju ograničenja na broj RAM programa.

Obzirom da zadatci neoriginalnog kolokvija nisu strukturirani u obliku kolokvija dajem hint za optimalni kontekst originalnog kolokvija:
[list]2-4 gramatike npr pod a) b).....
1 TS
1 PDA
1 NDPDA
1 LOP za KS jezike
1-2 RAM[/list:u]
Teoretski dio treće zadaće ne uključuje sljedeća gradiva urađena na predavanjima:
    While program
    While to RAM
    Parcijalno(primitivno) rekurzivne funkcije
    Rekurzivno prebrojivi skupovi

Sva ostala gradiva, od KA (ne uključivo) pa na dalje ulaze u teoretski dio kolokvija.

Teoretski dio III zadaće:

1. Iskažite i dokažite lemu o pumpanju za kontekstno slobodne jezike.
2. Dokažite: KS=PDA.
3. Koje su osnovne postavke lambda računa? Čemu služi lambda račun? Koji je doseg lambda računa?
4. Dokažite: TM=PDA2.

Napomena: Svi teoretski zadaci trebaju biti riješeni

Studenti koji nisu bili na vježbama 15.05.2006 (ili bolje rečeno, studenti koji se nisu potpisali na papir da su nazočni na vježbama) moraju svoje originalne RAM strojeve realizirati u kontekstu paketa MaMa, te pri predaji zadaće priložiti printane ispise rada svojih programa. Moraju biti realizirana najmanje 2 RAM programa.
Studenti koji to ne naprave, gube pravo na izlazak na III kolokvij.
Studenti koji su bili na vježbama mogu, ali ne moraju verificirati svoje RAM kodove paketom MaMa, i nemaju ograničenja na broj RAM programa.

Obzirom da zadatci neoriginalnog kolokvija nisu strukturirani u obliku kolokvija dajem hint za optimalni kontekst originalnog kolokvija:
    2-4 gramatike npr pod a) b).....
    1 TS
    1 PDA
    1 NDPDA
    1 LOP za KS jezike
    1-2 RAM



_________________
Jelaska Igor
[Vrh]
Korisnički profil Pošaljite privatnu poruku
Prethodni postovi:   
Započnite novu temu   Odgovorite na temu   printer-friendly view    Forum@DeGiorgi: Početna -> Kolegiji diplomskih i starih studija -> Matematička teorija računarstva Vremenska zona: GMT + 01:00.
Stranica 1 / 1.

 
Forum(o)Bir:  
Ne možete otvarati nove teme.
Ne možete odgovarati na postove.
Ne možete uređivati Vaše postove.
Ne možete izbrisati Vaše postove.
Ne možete glasovati u anketama.
You can attach files in this forum
You can download files in this forum


Powered by phpBB © 2001, 2002 phpBB Group
Theme created by Vjacheslav Trushkin
HR (Cro) by Ančica Sečan