Author Topic: teoreticka informatika (Read 145432 times)

LM · « **Reply #275 on:** 21.01.2009, 00:35:49 »

nuz aj mne vidalo ale maml som ovela LAHSIU skupinu:
T1 Uzaverove operacie. Uzaverove operacie nad jazykom. Elementerne uzaverove operacie nad triedami jazykov

T2 Algebra: baza, poly mono druhova algebra. Alegebraicke systemi. Logicko funkcke modeli.

P1 Dokazte ze zobrazenie Fi je realizovatelne na nejakom KA
Fi = "a" ak N2(xi) mod 3 = 0
"n" inak.
Vstup je {0,1,2}* -> {a,n}*

P2 Zostrojte algoritmus Dijstra pre triedenie postupnosti pouzitim Minimalneho prvku zostupne
(tha alebo nieco v tom zmysle ak som neprepisal vsetko uplne presne)

bliky · « **Reply #276 on:** 21.01.2009, 00:51:21 »

ty sa konecne nauc pouzivat "Y" bo mi zatrhava jedno oko ked po tebe citam... (systemi, modeli, nehovorim o databazi a pod...)

palo199 · « **Reply #277 on:** 21.01.2009, 00:55:15 »

eminkaa ja by som sa chcel spytat ako si robila ten druhy priklad so zatvorkovymi vyrazmi ...pripadne keby si to mohla nejak spisat :-) ... dik

libra · « **Reply #278 on:** 21.01.2009, 01:03:18 »

Spravis Deterministicky Zasobnikovy automat, ktory rozoznava tie zatvorkove vyrazy, a tym je preukazane... Ale musi byt DETERMINISTICKY...

palo199 · « **Reply #279 on:** 21.01.2009, 01:06:37 »

a nemohol by si priblizne napisat ako by vyzeral .. ake instrukcie ...alebo nieco som skusal ale neviem ci by to tak fungovalo a ci som nezabudol daco zohladnit ...
dik

bliky · « **Reply #280 on:** 21.01.2009, 01:21:00 »

myslim, ze to bolo na cvikach zo ZI... dakde do 3-4 cvika... nalistuj stare a tam to bude, ked nie, tak sa mi zda, ze ten priklad je rieseny aj v skriptach, co boli na ZI...

edit: a malo by to byt to iste ako ked zitujes, ci ma retazec rovnaky pocet "0" a "1" alebo ak chces tak "a" a "b" ... (to bolo tiez na cviku)

psicho · « **Reply #281 on:** 21.01.2009, 03:08:24 »

taze teraz ako toje ? otazky su take ako uz boli na skuske alebo nove? 3.2 ake budu ?

libra · « **Reply #282 on:** 21.01.2009, 03:23:33 »

Hehe. Ano, tieto boli take, ake uz boli raz (asi na prvom termine). A 3.2 budu take, ake su v tom okruhu...

bliky · « **Reply #283 on:** 21.01.2009, 03:26:13 »

ta len zeby...

libra · « **Reply #284 on:** 21.01.2009, 03:27:07 »

50 na 50

libra · « **Reply #285 on:** 21.01.2009, 04:17:52 »

BCAA · « **Reply #286 on:** 21.01.2009, 05:03:52 »

Quote from: eminkaa on 21.01.2009, 04:00:25

je to rukou pisanych 45 A4 stran, ale nerucim ani za kompletnost okruhu a reklamacie neprijimam, to uz dopredu vravim

cozee?

dajako vela ne ?

no mne by sa nechcelo pisat 45 stran

ale obdivujem tych co sa im chce

Mar0sh · « **Reply #287 on:** 21.01.2009, 06:56:49 »

Quote from: BCAA on 21.01.2009, 05:03:52

Quote from: eminkaa on 21.01.2009, 04:00:25
je to rukou pisanych 45 A4 stran, ale nerucim ani za kompletnost okruhu a reklamacie neprijimam, to uz dopredu vravim

cozee? dajako vela ne ? no mne by sa nechcelo pisat 45 stran ale obdivujem tych co sa im chce

Niektori ludia asi nevedia, co so sebou

Ale aspon tym pomahaju druhym

Ing. nemtom · « **Reply #288 on:** 21.01.2009, 07:10:01 »

mne sa to zda malo, to fakt tolko staci? wtf?

psicho · « **Reply #289 on:** 21.01.2009, 12:43:25 »

hej aj podla mna 45 stran rukou pisane je malo ked strojom pisanych je cez 400:D

LM · « **Reply #290 on:** 21.01.2009, 17:09:09 »

nuz ak sa budete ucit z toho co ema napisala bued Vam to na P ked pojdete k hudakovy.
tie skrypta si musite precitat ked chcete spravit skusku, inaksie ste nahraty.
a hopcroft je dobre napisany, da sa z toho dobre ucit

psicho · « **Reply #291 on:** 21.01.2009, 17:36:03 »

ktore musim vediet? bo dajak som kokot stoho ze co mam a co nemam vediet

LM · « **Reply #292 on:** 21.01.2009, 17:58:22 »

Quote from: psicho on 21.01.2009, 17:36:03

ktore musim vediet? bo dajak som kokot stoho ze co mam a co nemam vediet

nuz myslim ze to je 3, 6,7,8,9 a 12. alebo tak nejako, pozri si to podla nazvu kapitol.

mishelka · « **Reply #293 on:** 21.01.2009, 19:00:08 »

Quote from: libra on 21.01.2009, 00:08:43

T.S. pre cislo 5 sa robi podla definicie funkcii, ktore su pocitatelne T.S. Teda, pre cislo 5 je taky T.S, ktory akceptuje vstup 11111.

Tak, Eminka?

no podla toho aku mas abecedu. Kedze potrebujes rozpoznavat cislo 5 a chces setrit pismenkami, staci ti abeceda s jednym prvkom, a to {1}. V tom pripade musis cislo 5 vyjadrit v tvare 111111, pretoze prva jednotka vyjadruje cislo 0 - to mi Hudak povedal ked ma preskusaval, takze pozor na to. On sa take zaludne otazky pyta, ale treba mu povedat co, ako, preco a ukazat ze to viete a ze viete aj to, ze mate veci v pisomke zle a hlavne preco a ako mali byt spravne napisane

bliky · « **Reply #294 on:** 21.01.2009, 19:02:51 »

hej a okrem toho ako bonus 80str hudakovych algebier a 40str hudakoveho turingoveho stroja co su na hypnose...

to mishelka: ty si aj mala daco zle v pisomke???

mishelka · « **Reply #295 on:** 21.01.2009, 19:09:13 »

Quote from: bliky on 21.01.2009, 19:02:51

hej a okrem toho ako bonus 80str hudakovych algebier a 40str hudakoveho turingoveho stroja co su na hypnose...

to mishelka: ty si aj mala daco zle v pisomke???

mala, miesto algebry logiky som napr. napisala zegalkinovu algebru, za co som dostala par doplnujucich otazok

psicho · « **Reply #296 on:** 21.01.2009, 21:10:21 »

kto vie ci aj nabuduci rok bude TI povinny ?

MKI · « **Reply #297 on:** 21.01.2009, 21:34:02 »

nadtym sa ti oplati rozmyslam len ak by si uvazoval nad vystupom a nastupom co okamzite stracas rok

mishelka · « **Reply #298 on:** 22.01.2009, 02:42:30 »

Quote from: bliky on 21.01.2009, 19:02:51

hej a okrem toho ako bonus 80str hudakovych algebier a 40str hudakoveho turingoveho stroja co su na hypnose...

nie je toho vela ked si vezmes ze SPoc ma skoro 300...
Btw. je podla mna velka pravdepodobnost, ze ten predmet bude povinny....

joker · « **Reply #299 on:** 22.01.2009, 03:14:50 »

no vzhladom na to, ze ZI je teraz medzi volitelnymi... a toto nadvezuje na ZI, tak nie som si velmo isty, ze ci to ostane takto, ako to je a ci sa tiez nepresunie medzi volitelne...

News:

Author Topic: teoreticka informatika (Read 145432 times)

bliky

bliky

bliky

bliky