Kako i sta?

silencer · **Poslato:** 12.02.2006. 19:41:28

Rezultati su 17.2.2006. u 12h, uvid u radove 12.15h, kabinet 315 ako se dobro secam.

Bob Marley · **Poslato:** 12.02.2006. 21:56:07

Jel moze se javi neko ko je bio prva grupa juce...i kaze mi koja je istinitosna vrednost bila kod prvog zadataka i da li je i pod a) i pod b) bio parcijalno uredjen skup! :udri:

Hvala puno!

PoZzzz

silencer · **Poslato:** 14.02.2006. 19:15:20

Moze li mi neko reci da li je potrebno za usmeni da se znaju zadaci iz automata ili je dovoljno samo da se nabubeca teorija?

Kai · **Poslato:** 15.02.2006. 01:21:38

Ako ne uradiš zadatak iz automata, imaćeš zadatak. U suprotnom te pita teoriju

jelenam · **Poslato:** 15.02.2006. 02:25:06

Profesorka je meni skroz ok na usmenom. Ako ne uradis automate,pitace te i teoriju i zadatak (mada ne mora u svim 100% slucajeva da ti dodje zadatak)... Narocito obratite paznji na zadnjih nekoliko stranica skripte.

silencer · **Poslato:** 15.02.2006. 22:10:09

Znaci u svakom slucaju moraju da se nauce automati jer te sacekaju kad tad :udri:

m a k i · **Poslato:** 17.02.2006. 20:08:53

Kakva su pitanja za usmeni io kako se uopste polaze usmeni?

Thunder · **Poslato:** 20.02.2006. 14:20:45

Pomeren je usmeni. Bice odrzan 25.2 u 10 u 200.

Dzo · **Poslato:** 20.02.2006. 15:11:41

Je l' to pise negde na fax-u posto na sajtu nema nikakvo obavestenje?
Nego, da li je neko odgovarao usmeni u kabinetu tokom semestra? Profesorka je na prvim predavanjima rekla da kod nje uvek moze da se odgovara u terminu konsultacija pa me zanima da li je to stvarno moguce...

ProtocniBojler · **Poslato:** 20.02.2006. 15:49:40

Potvrdjujem da je odlozen usmeni. Licno sam isao da proverim. Stoji obavestenje kod ulaznih vrata. Znaci u subotu, u 10h, kabinet 200. Odlozeno zbog bolesti profesorice.

Meni je ovo poremetilo planove, ali bar ima vise dana za spremanje.

Dzo · **Poslato:** 20.02.2006. 17:19:58

Thanks ProtocniBojler

m a k i · **Poslato:** 20.02.2006. 23:42:26

Jel to 100% stvarno remeti planove.
I sta ce ti vise dana za spremanje, jel ovo mora da se zna detaljno??

Milex · **Poslato:** 21.02.2006. 00:30:00

Samo da pitam jednu stvar: koliko sam shvatio, profesorka je ove školske godine objasnila algoritam po kome UVEK uradiš automate tačno. Koliko je to tačno i ima li u nekoj drugoj temi ovo objašnjeno (mislim na taj famozni algoritam), a ako nema - je l' može neko da pojasni jerbo nisam bio na vežbama više od dva puta...

lisica · **Poslato:** 24.02.2006. 10:49:45

Jeste profesorka je objasnila sistem po kome se uvek uradi konacni automat ali ga je jako tesko objasniti textualno. Da si pored mene objasnio bi ti za 5min.

m@rtin@ · **Poslato:** 24.02.2006. 13:26:16

lisica je napisao:

Jeste profesorka je objasnila sistem po kome se uvek uradi konacni automat ali ga je jako tesko objasniti textualno. Da si pored mene objasnio bi ti za 5min.

Meni ces da objasnis nekom prilikom ... hoces ?

silencer · **Poslato:** 24.02.2006. 15:27:30

jelenam je napisao:

Automati
Ovo stvarno nema sanse da se objasni ovako neuzivo

al probacu...
Prvo,njih ili uradite tacno ili ih nikako ne uradite (tj. ne boduju ih polovicno). Probajte naci neki program koji radi automate,pa tako vezbajte...
Iz svakog stanja mora da izlazi i a i b.
Najbitnije je da znate da uradite neka 3 primera!
prvi- niz pocinje sa necim... Tu vam se uvek nalazi zauvek tacno (dva kruzica jedan u drugom,gde vraca a i b u sam sebe) i zauvek netacno (jedan kruzic,gde vraca a i b u sam sebe)!
drugi-niz sadrzi nesto... Tu vam se uvek nalazi zauvek tacno i tkz. cekaonica (tj. neko stanje ceka a ili b,gde se a ili b moze pojaviti jednom ili beskonacno mnogo puta)
treci-niz se zavrsava sa necim... Tu se uvek nalazi samo cekaonica.

Ovo gore navedeno je najbitnije da znate da uradite,jer zadaci na ispitu su vam upravo kombinacija ova tri primera....
Toliko od mene

Par pitanja iz gore navedenog posta:
1. Da li moze neko stanje da prosledi drugom i a i b?
2. Kada niz pocinje sa necim... da li zauvek tacno i zauvek netacno mora da se pojavi jednom ili moze vise puta, ili ne mora nijednom?
3. Isto pitanje i za kad niz sadrzi nesto i zavrsava se sa necim...
4. Cekaonica, da li stanje moze da ceka i a i b, ili samo pojedinacno i da li mora da postoji samo jedno stanje koje ce da ceka ili ih moze biti vise
5. Da li su oni zadaci konacnih automata iz worda tacni?

Molim vas da mi odgovorite delimicno ili u potpunosti u sto kracem periodu jer je ispit sutra.
Hvala unapred.

MilStan · **Poslato:** 24.02.2006. 16:04:37

1. може. Из једног стања, може и са а и са б да се иде у исто стање.
5. не сви, чини ми се да један од почетних има грешку, тамо где из једног стања не полазе и а и б.

Ево неких основних принципа које сам ја утврдио.

Лема 1.
Коначно прихватајуће стање(оно у коме се врте и а и б) је увек јединствено.
Дакле, ако постоје два стања, оба прихватајућа, у којима су петље и са а и са б онда је то исто стање. Не могу стајати два прихватајућа кружића са две петље.

Исто важи за неприхватајуће.

Лема 2.
Ако се у првом услову појављује само а (типа ''садржи најмање 2 а'') и не говори се о б и у другом услову појављује само б и не говори се о а, онда аутомат има изглед решетке.

цртате га тако што хоризонтално додајете а, а вертикално додајете б.

На крају, два коначна аутомата могу бити оба тачна а да не изгледају исто. Битно је да се са доласком истих слова у оба аутомата иде у стање истог типа (прихватајуће или неприхватајуће). Значи да у једном аутомату може постојати више истих стања а да он буде тачан.

Unreal · **Poslato:** 28.02.2006. 17:37:34

S obzirom na obaveshtenje u vezi martovsko-aprilskog ispitnog roka koje je danas izashlo na zvanichnom sajtu FON-a, imamo li ikakvih shansi da mi iz trece godine izadjemo sada u martu (bar) na ovaj DMS??? :zbun:

(sve ranije generacije su to mogle bez problema)
Hmmm, po svemu sudeci nakon ovog obaveshtenja...TeeeShKo...
...ipak, mashtam da se povodom ovoga varam.
Postoji li neko ko ima pouzdanu informaciju u vezi DMS-a za mart?
Hvala unapred i pozdrav svima!

Ripper · **Poslato:** 01.03.2006. 00:38:33

"mart za DMS" je profesorkin lični potez tj to se računa kao jun kolko ja znam! Čisto da se rastereti jun ništa više... Sigurno će biti nešto organizovano i ove godine ali onda nema DMSa u junu za te studente...

VITA · **Poslato:** 01.03.2006. 01:48:19

tacno ..ima da se zabelezi kao jun...to je skroz njena nezvanicna akcija...

FONForum

Kako i sta?

Ko je OnLine