Započni novu temu Ova tema je zaključana, ne možete da menjate postove ili da odgovarate  [ 111 Posta ]  Idi na stranicu Prethodni  1, 2, 3, 4, 5  Sledeća
Autoru Poruka
PostPoslato: 30.05.2011. 14:19:55 

Pridružio se: 05.09.2009. 14:43:44
Postovi: 91
Godina: IV
Smer: IS
Imam pitanje vezano za automate. Da li cemo na kolokvijumu dobijati nacrtana dva automata(kao sto je to bio slucaj predhodnih godina) ili cemo dobiti da nacrtamo 2 ili jedan automat koji prepoznaju jednu rec kao sto to bude na ispitu? :)


Share on FacebookShare on TwitterShare on Google+
Vrh
 Profil  
Odgovori sa citatom  
PostPoslato: 30.05.2011. 15:09:17 

Pridružio se: 30.09.2008. 22:24:08
Postovi: 115
Lokacija: JNA ; PIONIR
Godina: III
Smer: IS
Isto kao predhodnih godina, dva automata nacrtana pa onda redom: da ispitas koje reci od zadatih prepoznaje automat A1 i A2, gramtika itd...
Imam jedno pitanje: kako da znam koje kombinacije izbacujem kod spajanja dva automata?(AVB) (npr. pravim kao neku matricu gde mi je prvi broj iz A1 a drugi iz A2 i na kraju pola tih kombinacija nestane iako mogu da se spoje???) Hvala


Share on FacebookShare on TwitterShare on Google+
Vrh
 Profil  
Odgovori sa citatom  
PostPoslato: 30.05.2011. 16:22:28 
Korisnikov avatar

Pridružio se: 03.03.2010. 20:05:17
Postovi: 661
Godina: Dipl.
Smer: IS
^ To i mene zanima...jer kad imamo mnogo kombinacija to ispadne skroz neuredno kad se nacrta...

@jecaperec@
Hvala! :)


Share on FacebookShare on TwitterShare on Google+
Vrh
 Profil  
Odgovori sa citatom  
PostPoslato: 31.05.2011. 07:59:55 

Pridružio se: 09.11.2009. 19:37:34
Postovi: 495
Godina: II
Smer: IS
te odgovore cete dobiti u sredu,danas je statistika na redu :((

_________________
...'al to nije vazno jer "osecam se foncy"..:)


Share on FacebookShare on TwitterShare on Google+
Vrh
 Profil  
Odgovori sa citatom  
PostPoslato: 01.06.2011. 11:23:35 
Korisnikov avatar

Pridružio se: 28.01.2010. 16:22:48
Postovi: 165
Godina: Dipl.
Smer: IS
А мене интересује ако зна неко да ми каже како се, када се лепо повежу два аутомата, одређује која стања се могу саставити и направити тај спој још оптималнијим, на основу чега...све остало ми јасно... :)

_________________
How many wood could woodchuck chuck, if only woodchuck could chuck wood?


Share on FacebookShare on TwitterShare on Google+
Vrh
 Profil  
Odgovori sa citatom  
PostPoslato: 01.06.2011. 14:35:43 
Korisnikov avatar

Pridružio se: 03.03.2010. 20:05:17
Postovi: 661
Godina: Dipl.
Smer: IS
^
Evo iz proslogodisnje teme:
Citiraj:
optimalan je ako ne postoji automat sa manje stanja koji prepoznaje ista stanja tj ne moze se smanjiti, ne mogu se spojiti vishe neprihvatajucih stanja u jedno neprihvatajuce jer iz nekih od njih mozesh stici u prihvatajuce



Posto vidim da si upucen u povezivanje automata, ajde reci mi da li je tacno ovo...

Neko je u prethodnim postovima napisao da ne zna kako da prepozna koje "kombinacije" da poveze...jer ne treba sva stanja da se povezuju(mislim nije greska naravno ali oduzima mnogo vremena)..
Sad kad sam radio dosao sam do sledeceg zakljucka(ne znam da li je dobro) ...Prvo se povezuje stanje 0,0 i prihvatajuca stanja...kada to uradimo gledamo da li je stanje 0,0 ili neko od prihvatajucih stanja povezano sa nekim ne prihvatajucim..ako jeste onda to neprihvatajuce povezujemo...i tako dalje... i na kraju ce nam zaista ostati neke kombinacije koje necemo povezati...i ja mislim da je to princip ali nisam siguran..pa ako bi mogao da potvrdis.. :)

I jel moze neko da mi kaze kada graf ima Ojlerovu konuturu, Ojlerov put, Hamiltonovu konturu, Hamiltonov put.

PS: jel su jos nekom uzasni oni zadaci iz relacija :)


Poslednji put menjao fonovac5 dana 01.06.2011. 17:17:56, izmenjena samo jedanput

Share on FacebookShare on TwitterShare on Google+
Vrh
 Profil  
Odgovori sa citatom  
PostPoslato: 01.06.2011. 17:17:37 
Korisnikov avatar

Pridružio se: 03.03.2010. 20:05:17
Postovi: 661
Godina: Dipl.
Smer: IS
Citiraj:
I jel moze neko da mi kaze kada graf ima Ojlerovu konuturu, Ojlerov put, Hamiltonovu konturu, Hamiltonov put.

Neko? :(


Share on FacebookShare on TwitterShare on Google+
Vrh
 Profil  
Odgovori sa citatom  
PostPoslato: 01.06.2011. 17:26:26 
Korisnikov avatar

Pridružio se: 09.11.2009. 11:34:28
Postovi: 47
Godina: Apsolvent
Smer: IS
Jel za automate pitaš vezano za to da li je optimalan, ili uopšte povezivanje sa a,b u onoj matrici?

Hamiltonov put: obilazak svih čvorova (prolaz kroz svaki tačno jednom) npr. 1-3-5-2-4-6
Hamiltonova kontura: obilazak svih čvorova i vraćanje u početni čvor (tačno jednom) npr. 1-3-5-2-4-6-1
Ojlerov put: prelazak preko svih grana koje postoje (tu mislim da isto možeš da prođeš kroz neku određenu granu samo jednom)

za Ojlerovu konturu jedino ne znam, uglavnom je nema (u zadacima), a ne sećam se kako ide...


Share on FacebookShare on TwitterShare on Google+
Vrh
 Profil  
Odgovori sa citatom  
PostPoslato: 01.06.2011. 17:37:26 
Korisnikov avatar

Pridružio se: 03.03.2010. 20:05:17
Postovi: 661
Godina: Dipl.
Smer: IS
^ Ej hvala ti
Samo sto mislim da za Ojlerov put ne moras samo jednom da prodjes
evo
133. zadatak strana 193.
Ojlerov put:1-2-6-4-1-3-5-2
dva puta ide u 1

A za automate me zanima iskljucivo kako da ustedim vreme :)
posto vidim da ni na vezbama a ni u zbirci nismo spajali sve kombinacije..

znaci napisemo sve kombinacije
0,0 0,1 0,2 itd

i sad za 0,0 gledamo kako da spojimo , a za 0,1 uopste ne spajmo tj. uopste ne gledamo to stanje jer je kao nebitno..ako razumes sta hocu da kazem.. :)
Mislim i u resenjima u zbirci nisu date sve kombinacije...

I zar nije greska u zadatku 128
pod g) odrediti automat koji prepoznaje sve reci kojr ne prepoznaje A2
U resenju nisu podelili stanje 0 na E tj praznu rec i na 0 ...Jel to tako moralo ili je greska?


Share on FacebookShare on TwitterShare on Google+
Vrh
 Profil  
Odgovori sa citatom  
PostPoslato: 01.06.2011. 17:46:29 
Korisnikov avatar

Pridružio se: 09.11.2009. 11:34:28
Postovi: 47
Godina: Apsolvent
Smer: IS
Nije da nismo spajali sve kombinacije, nego su to nedostižna (ili kako Baltić kaže "nedostiživa" stanja). Mislim da je to samo zbog preglednosti izbacio iz zbirke.

Skoro uvek krećeš iz 0,0 (jer je obično početno stanje 0 za oba automata). I onda gledaš za prvi automat gde sa "a" ide iz nule (prva koordinata matrice), a onda i za drugi automat gde vodi sa "a" (druga koordinata). Onda povežeš 0,0 sa drugim članom matrice putem "a". Isto to i za "b".
Onda (obično) dobiješ nova dva "povezana" člana matrice. I za njih radiš a i b.
I tako svi članovi koji imaju ulaznu putanju, proveravaš gde vode sa a i b. Na kraju ostaće nekoliko članova u koji nijedan ne vodi. To su nedostižna stanja.

Nema brži, kraći način. Jednostavno za sve proveravaš, gde koji vodi i tako dok ne dođeš do kraja.
Posle proveravaš da li je optimalan i to je..

---greška je. 0 je neprihvatajuće stanje, a traži se za neprazne reči. Mora 0 da se razbije na 2 stanja.


Share on FacebookShare on TwitterShare on Google+
Vrh
 Profil  
Odgovori sa citatom  
PostPoslato: 01.06.2011. 18:21:50 
Korisnikov avatar

Pridružio se: 03.03.2010. 20:05:17
Postovi: 661
Godina: Dipl.
Smer: IS
^ aha znaci "nedostizna" su ona u koji ni jedan ne vodi... hvala ti mnogo

Mislim ipak da nije greska u 128. zadatku jer stanje 0 bas u tom zadatku ne mozes da podelis na 2 dela jer nemas petlju oko stanja 0, pa samim tim nemas granu da spojis stanje "e" i stanje "0"...mislim da zbog toga ne treba.. Neka me neko ispravi...

I jos nesto..
Ok, znam da automat nije optimalan ako neka neprihvatajuca stanja mogu da se spoje u jedno neprihvatajuce..a kako ja da znam da ona mogu da se spoje u jedno neprihvatajuce tj. kako se to gleda?


Share on FacebookShare on TwitterShare on Google+
Vrh
 Profil  
Odgovori sa citatom  
PostPoslato: 01.06.2011. 18:45:13 
Korisnikov avatar

Pridružio se: 09.11.2009. 11:34:28
Postovi: 47
Godina: Apsolvent
Smer: IS
ufff... sad sam i ja u dilemi.. možda se ipak razdvajaju samo kad ima petlja oko 0...

ti možeš i jedno neprihvatajuće i prihvatajuće da grupišeš, ili dva prihvatajuća, ne moraju oba da budu neprihvatajuća da bi ih spojio (npr. zadaci 132, 136).

Gledaš da li mogu da se grupišu na sledeći način:
uzmeš na primer, za početak, neka dva susedna elementa. I gledaš gde sa putanjom npr. a-b-a vodi prvi element, a gde drugi. Ako i jedan i drugi element, za zadatu putanju, vode u isto stanje (nebitno u koji element, gledaš samo stanje - prihvatajuće ili ne), onda možeš da ih spojiš.
Putanja koju uzimaš može biti bilo koja kombinacija, bilo koje dužine: a-b-b-b-a, a-a-a-b-b-a-b, a-b-a-b-a-b-b itd.
Dakle, bitno je samo da vode u isto stanje. Tada možeš da ih grupišeš, tj. u tom slučaju automat nije optimalan


Share on FacebookShare on TwitterShare on Google+
Vrh
 Profil  
Odgovori sa citatom  
PostPoslato: 01.06.2011. 19:32:26 

Pridružio se: 09.11.2009. 19:37:34
Postovi: 495
Godina: II
Smer: IS
kakvo razdvajanje sad??
kako znamo da je nedostizno stanje?

_________________
...'al to nije vazno jer "osecam se foncy"..:)


Share on FacebookShare on TwitterShare on Google+
Vrh
 Profil  
Odgovori sa citatom  
PostPoslato: 01.06.2011. 19:43:35 
Korisnikov avatar

Pridružio se: 03.03.2010. 20:05:17
Postovi: 661
Godina: Dipl.
Smer: IS
^ Pa razdvajanje stanja "0"
Npr.
U 131 zadatku..
pod g) Odrediti automat koji prepoznaje sve neprazne reci koje ne prepoznaje automat A1
E sad ovde treba po pravilu da se samo stanja koja su prihvatajuca promene u neprihvatajuca i obratno...medjutim posto se trazi da prepoznaje NEPRAZNE reci, a stanje nula ce preci u prihvatajuce(jer je bilo neprihvatajuce)...ako ostavimo tako to znaci da automat prihvata i prazne reci.. e zbog toga moramo da razdvojimo stanje nula na dva dela...(pogledaj u resenju)

A nedostizno stanje ili stanja je kao sto je kolega vec objasnio ono sto ti ostane "nespojeno" tj oni elementi koji nemaju ulaz (prilikom spajanja kombinacija dva automata)..


Share on FacebookShare on TwitterShare on Google+
Vrh
 Profil  
Odgovori sa citatom  
PostPoslato: 01.06.2011. 20:02:52 
Korisnikov avatar

Pridružio se: 28.01.2010. 16:22:48
Postovi: 165
Godina: Dipl.
Smer: IS
@milanfcb

Ево, ако би могао да конкретизујеш, нпр. у 128-ом задатку, како је извршено спајање стања 2,2 и 1,2 или у 132-ом 0,4 и 1,4...? Не разумем баш најбоље...

_________________
How many wood could woodchuck chuck, if only woodchuck could chuck wood?


Share on FacebookShare on TwitterShare on Google+
Vrh
 Profil  
Odgovori sa citatom  
PostPoslato: 01.06.2011. 20:28:18 

Pridružio se: 09.09.2009. 09:51:26
Postovi: 298
Godina: II
Smer: IS
Da li na drugom kolokvijumu sme da se koristi zbirka kao i na prvom?


Share on FacebookShare on TwitterShare on Google+
Vrh
 Profil  
Odgovori sa citatom  
PostPoslato: 01.06.2011. 21:19:35 
Korisnikov avatar

Pridružio se: 09.11.2009. 11:34:28
Postovi: 47
Godina: Apsolvent
Smer: IS
@TinTin
Nemam više zbirku kod sebe, tako da mogu samo za 128. da dam odg.

Ovako:
(1,2) i (2,2) su spojeni jer bilo kojom kombinacijom abbab.., uvek su (oba člana u istom stanju):
a-b-a-b-a -> (1,2) završava u (2,2) tj. neprihvatajuće stanje
(2,2) završava u (1,2) - neprihvatajuće

a-b -> (1,2) završava u (2,2) - nepr
(2,2) završava u (1,2) - nepr

uzmi bilo koju kombinaciju, i videćeš da će uvek (za zadatu kombinaciju) i jedan i drugi završiti u isto stanje, samim tim, možemo da ih spojimo.

Isprobaj neke kombinacije sa recimo (1,4) i (2,4), naći ćeš sigurno neku gde će jedan element završiti u prihvatajuće, a drugi u neprihvatajuće.

^može da se koristi


Share on FacebookShare on TwitterShare on Google+
Vrh
 Profil  
Odgovori sa citatom  
PostPoslato: 02.06.2011. 07:17:34 
Korisnikov avatar

Pridružio se: 22.10.2007. 22:39:12
Postovi: 374
Godina: Apsolvent
Smer: IS
Данас од 14h се ради?


Share on FacebookShare on TwitterShare on Google+
Vrh
 Profil  
Odgovori sa citatom  
PostPoslato: 02.06.2011. 07:49:56 

Pridružio se: 09.11.2009. 19:37:34
Postovi: 495
Godina: II
Smer: IS
kada povezujemo stanja sa a i b..krecemo od nule,a onda radimo redom?
ili povezujemo ona stanja u koji su usli a i b iz 00??
ako je neko razumeo neka odgovori..

_________________
...'al to nije vazno jer "osecam se foncy"..:)


Share on FacebookShare on TwitterShare on Google+
Vrh
 Profil  
Odgovori sa citatom  
PostPoslato: 02.06.2011. 08:45:05 
Korisnikov avatar

Pridružio se: 03.03.2010. 20:05:17
Postovi: 661
Godina: Dipl.
Smer: IS
^ Povezujemo ona stanja u koja su usli a i b iz 0,0 itd...


Share on FacebookShare on TwitterShare on Google+
Vrh
 Profil  
Odgovori sa citatom  
PostPoslato: 02.06.2011. 09:30:48 

Pridružio se: 09.11.2009. 19:37:34
Postovi: 495
Godina: II
Smer: IS
jel ima neko ko zna relacije?

_________________
...'al to nije vazno jer "osecam se foncy"..:)


Share on FacebookShare on TwitterShare on Google+
Vrh
 Profil  
Odgovori sa citatom  
PostPoslato: 02.06.2011. 10:03:55 
Korisnikov avatar

Pridružio se: 03.03.2010. 20:05:17
Postovi: 661
Godina: Dipl.
Smer: IS
^ Sumnjam :)

Nego jel neko zna sta da napisemo u objasnjenju kad nas pita da li je graf bipartitan..ja znam kako to da odredim(bojenjem cvorova) ali ne znam kako da objasnim..

I kod automata kod spajanja neprihvatljivih ili prihvatljivih stanja(kod odredjivanja optimalnosti)..jel dovoljno da spojim samo 2 stanja bez obzira sto ima jos 1 pored, koje takodje moze da upadne tj. da se spoji sa njima? Pitam da li moram sve da obuhvatim?


Share on FacebookShare on TwitterShare on Google+
Vrh
 Profil  
Odgovori sa citatom  
PostPoslato: 02.06.2011. 10:45:39 

Pridružio se: 09.11.2009. 19:37:34
Postovi: 495
Godina: II
Smer: IS
trebalo bi sve da se stavi pod Q sto je visak
sad sam se opet zbunila,kako da nadjemo ta stanja koja mozemo spojiti u Q?jel ima razlike kada je A1 i A2 i kada je A1 ili A2??
po ovi resenjima u zbirci mi nista nije jasno..2 stanja vode sa a u isto stanje i sa b u isto stanje i opet ne treba da se spoje u Q :buljavi: :buljavi:

_________________
...'al to nije vazno jer "osecam se foncy"..:)


Share on FacebookShare on TwitterShare on Google+
Vrh
 Profil  
Odgovori sa citatom  
PostPoslato: 02.06.2011. 10:49:31 
Korisnikov avatar

Pridružio se: 03.03.2010. 20:05:17
Postovi: 661
Godina: Dipl.
Smer: IS
^ Mislim da nije dovoljno da proveravas samo preko jednog slova...nego uzmi neku duzu rec, pa ces videti da ipak ne moze da se spoji...


Share on FacebookShare on TwitterShare on Google+
Vrh
 Profil  
Odgovori sa citatom  
PostPoslato: 02.06.2011. 11:12:42 

Pridružio se: 08.11.2009. 11:58:44
Postovi: 52
Godina: Apsolvent
Smer: IS
Moguće i da je greška u zbirci. Rekao je Baltić za par zadataka da u zbirci nisu optimizovana do kraja.

Nego šta je sa rasporedom po salama. Na sajtu mate nema ništa. Jel sigurno u 14:00?


Share on FacebookShare on TwitterShare on Google+
Vrh
 Profil  
Odgovori sa citatom  
Prikaži postove u poslednjih:  Poređaj po  
Započni novu temu Ova tema je zaključana, ne možete da menjate postove ili da odgovarate  [ 111 Posta ]  Idi na stranicu Prethodni  1, 2, 3, 4, 5  Sledeća


Ko je OnLine

Korisnici koji su trenutno na forumu: Nema registrovanih korisnika i 8 gostiju


Ne možete postavljati nove teme u ovom forumu
Ne možete odgovarati na teme u ovom forumu
Ne možete monjati vaše postove u ovom forumu
Ne možete brisati vaše postove u ovom forumu
Ne možete slati prikačene fajlove u ovom forumu

Pronađi:
Idi na:  
Copyleft FONForum 2001-2014 | Powered by phpBB © phpBB Group