Author Topic: teoreticka informatika (Read 145380 times)

LM · « **Reply #225 on:** 14.01.2009, 06:34:21 »

pocujte nechce sa mi to citat cele,
co mi odporucate ako litaraturu,

hopcrofta a ulmana ?

kane77 · « **Reply #226 on:** 14.01.2009, 16:59:43 »

Quote from: LM on 14.01.2009, 06:34:21

pocujte nechce sa mi to citat cele,
co mi odporucate ako litaraturu,

hopcrofta a ulmana ?

na prvu cast asi hopcroft, ullman, na druhu ta hudakova kniha.. a riadit sa tymi okruhmi otazok co tam su vo vacsine pripadov to sedi s kapitolami v tej prvej knihe..

LM · « **Reply #227 on:** 14.01.2009, 17:54:34 »

kde najdem hopcorfta s ulmanom ?

LM · « **Reply #228 on:** 14.01.2009, 19:54:22 »

dik eminka,
este sa chcem spytat, okruhy otazok ?

Ing. nemtom · « **Reply #229 on:** 15.01.2009, 20:10:59 »

ani somarinu nemusis mat a letis, knahmean?

Mar0sh · « **Reply #230 on:** 16.01.2009, 01:57:26 »

staci mat stastie a neletis aj ked dodrbes pisomku (vid moj pripad)

Ing. nemtom · « **Reply #231 on:** 16.01.2009, 04:55:34 »

staci mat smolu a poletis aj ked si mal TOP pisomku (vid moj pripad)

jaros51 · « **Reply #232 on:** 16.01.2009, 05:22:26 »

Ak je tu niekto kto mi poradi, ze kde najdem odpoved na otazky v 1. teme :
- Nerodove ekvivalencie: vzťah medzi regulárnymi a konečno-stavovými jazykmi.
- Metodológia na určovanie regulárnej povahy formálnych jazykov. (je to nieco s PumpLemma a Nerodovou vetou? bn)
- Aplikácia na konkrétnych príkladoch.

- bol by som velmi zaviazany Diki.

Ing.Veduci · « **Reply #233 on:** 16.01.2009, 09:08:42 »

Quote from: psicho on 15.01.2009, 19:20:52

akym stylom sa treba ucit TI aby to malo stastny konec ? kto mato nauci ?

biflovackaaaaaaaaa

psicho · « **Reply #234 on:** 17.01.2009, 05:14:04 »

Quote from: Bc.Veduci on 16.01.2009, 09:08:42

Quote from: psicho on 15.01.2009, 19:20:52
akym stylom sa treba ucit TI aby to malo stastny konec ? kto mato nauci ?
biflovackaaaaaaaaa

pri ZI sato este daa, ale tuje tooo much shit a my brain is too fucked up on alkohol and shit

LM · « **Reply #235 on:** 17.01.2009, 20:20:19 »

Quote from: jaros51 on 16.01.2009, 05:22:26

Ak je tu niekto kto mi poradi, ze kde najdem odpoved na otazky v 1. teme :
- Nerodove ekvivalencie: vzťah medzi regulárnymi a konečno-stavovými jazykmi.
- Metodológia na určovanie regulárnej povahy formálnych jazykov. (je to nieco s PumpLemma a Nerodovou vetou? bn)
- Aplikácia na konkrétnych príkladoch.

- bol by som velmi zaviazany Diki.

metodo logia je toto:
frazovy jezyk je kazdi jazyk ktory je vypocitatelny na nejako turingovom stroji
konteztovy jazyk je jazyk ktoreho pravidla (alfa -> beta je take, ze dlzka alfy je menzia ako dlzka bety kde alfa, beta patria do Vn zjednotenie Vt)
bezkontextovy jazyk je taky ktory obsahuje kontextove pravidla
a regularny jazyk ma take a take pravidla...

si to pozri u Hoprocta Ulmana, 2. alebo 3. kapitola, myslim.
(nieco o vztahu regularnych jazykov a konecnych automatoch, tusim )

manro · « **Reply #236 on:** 18.01.2009, 00:33:39 »

Neda mi nepodeliť sa...http://kukaj.php5.sk/?p=518

libra · « **Reply #237 on:** 18.01.2009, 03:12:56 »

To sme vsetky casti z tych okruhov prebrali? Nie je tam nieco, co chcel pan Hudak vyskrtnut? NIeco spominal na poslednej/preposlednej prednaske...

jaros51 · « **Reply #238 on:** 18.01.2009, 09:02:29 »

Quote from: LM on 17.01.2009, 20:20:19

Quote from: jaros51 on 16.01.2009, 05:22:26
Ak je tu niekto kto mi poradi, ze kde najdem odpoved na otazky v 1. teme :
- Nerodove ekvivalencie: vzťah medzi regulárnymi a konečno-stavovými jazykmi.
- Metodológia na určovanie regulárnej povahy formálnych jazykov. (je to nieco s PumpLemma a Nerodovou vetou? bn)
- Aplikácia na konkrétnych príkladoch.

- bol by som velmi zaviazany Diki.

metodo logia je toto:
frazovy jezyk je kazdi jazyk ktory je vypocitatelny na nejako turingovom stroji
konteztovy jazyk je jazyk ktoreho pravidla (alfa -> beta je take, ze dlzka alfy je menzia ako dlzka bety kde alfa, beta patria do Vn zjednotenie Vt)
bezkontextovy jazyk je taky ktory obsahuje kontextove pravidla
a regularny jazyk ma take a take pravidla...

si to pozri u Hoprocta Ulmana, 2. alebo 3. kapitola, myslim.
(nieco o vztahu regularnych jazykov a konecnych automatoch, tusim )

Diki uz som co-to nasiel inde, - snad to bude nieco s tou Nerodovou vetou + lemma pre reg. jazyky (snad).

No co uz je v tom bordel riadny

.

MKI · « **Reply #239 on:** 18.01.2009, 20:43:40 »

takze niekto nic nema ziadne vypracovane otazky ? nikto nic neverim ....

co ste boli an sksuke musite neico mat tak sa podelte

LM · « **Reply #240 on:** 18.01.2009, 21:54:27 »

Quote from: MKI on 18.01.2009, 20:43:40

takze niekto nic nema ziadne vypracovane otazky ? nikto nic neverim ....

co ste boli an sksuke musite neico mat tak sa podelte

myslim ze kazdi je tom tak ako ty.
spolieha sa na to ze otazky spracuje niekto iny.

neostava ti nic ine ako zacat citat skripta : )

MKI · « **Reply #241 on:** 18.01.2009, 22:46:31 »

ajtak neverim ze nikto nic nema

Ing. nemtom · « **Reply #242 on:** 18.01.2009, 23:11:26 »

jasne ze ma, ale nepodeli sa so svojou robotou co krvopotne pisal, potil, nespal

joker · « **Reply #243 on:** 18.01.2009, 23:14:49 »

...ja som tusim zcasti vypracoval prve dva okruhy....
.. a skenovat nemienim kedze zajtra skuska.... a potrebujem to este na skusku,kedze som ju este nemal... cize sorry

bliky · « **Reply #244 on:** 19.01.2009, 01:47:58 »

thak to rozdistribuuj aspon do 3.2. (please)

LM · « **Reply #245 on:** 19.01.2009, 02:49:24 »

Ako veta na zabitie:
Zoskupenie vsetkych subalgebier albery metaalgebry ma mohutnost kontinua.

Co tym chcel basnik povedat

?

a dalsi trhak:
Medzi take systemi sa radia nam uz zname 4 alegebry algoritmov:
1. Dikstrova metaalgebra
2. Kaluzninova metaalgebra
3. Gluskovova metaalgebra...

kurde... hlaven a pazba...

psicho · « **Reply #246 on:** 19.01.2009, 03:48:37 »

ja ne ale uz aj hej

MKI · « **Reply #247 on:** 19.01.2009, 04:18:21 »

hmm no neviem ja som robil tolko tahakov a stale som sa podelil tak nevime v com je problem

joker · « **Reply #248 on:** 19.01.2009, 04:31:05 »

Quote from: MKI on 19.01.2009, 04:18:21

hmm no neviem ja som robil tolko tahakov a stale som sa podelil tak nevime v com je problem

ked budem mat tahak, tak poskytnem, neboj

LM · « **Reply #249 on:** 19.01.2009, 05:33:57 »

mne staci ked mi poradis aspon s niecim.
ale tak ja opisovat nemienim,

dufam, ze nebudu obe teoreticke otazky dokazy a ak aj budu, tak ze jeden bude taky co sa da napisat, t.j. postov korespondencny problem, halting problem alebo neico take.
a dufam ze to nebude veta typu:
ze subalbegry To T1 S M L su uzavrete.
to sa mi nechce dokazovat

News:

Author Topic: teoreticka informatika (Read 145380 times)

bliky