teoreticka informatika

LM · 14.01.2009, 06:34:21

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

hopcrofta a ulmana ?

kane77 · 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 · 14.01.2009, 17:54:34

kde najdem hopcorfta s ulmanom ?

LM · 14.01.2009, 19:54:22

dik eminka,
este sa chcem spytat, okruhy otazok ?

Ing. nemtom · 15.01.2009, 20:10:59

ani somarinu nemusis mat a letis, knahmean?

Mar0sh · 16.01.2009, 01:57:26

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

Ing. nemtom · 16.01.2009, 04:55:34

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

jaros51 · 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 · 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 · 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 · 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 · 18.01.2009, 00:33:39

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

libra · 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 · 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 · 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 · 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 · 18.01.2009, 22:46:31

ajtak neverim ze nikto nic nema

Ing. nemtom · 18.01.2009, 23:11:26

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

joker · 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 · 19.01.2009, 01:47:58

thak to rozdistribuuj aspon do 3.2. (please)

LM · 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 · 19.01.2009, 03:48:37

ja ne ale uz aj hej

MKI · 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 · 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 · 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

teoreticka informatika

bliky