Author Topic: Teoreticka informatika (Read 157603 times)

mio · « **Reply #575 on:** 15.01.2010, 02:54:12 »

a viete niekto poradit ako treba riesit nieco take :

je dany bezkontextovy jazyk L1, jazyk L2=(a1a4a7...a3k+1; k je vacsie rovne 1, ai patri L1) a trebalo dokazat, ze L2 je tiez bezkontextovy jazyk ? dakujem ...

zerg1986 · « **Reply #576 on:** 15.01.2010, 06:40:33 »

Quote from: mio on 15.01.2010, 02:54:12

a viete niekto poradit ako treba riesit nieco take :

je dany bezkontextovy jazyk L1, jazyk L2=(a1a4a7...a3k+1; k je vacsie rovne 1, ai patri L1) a trebalo dokazat, ze L2 je tiez bezkontextovy jazyk ? dakujem ...

"Kazda trieda jazykov uzavreta na konecnu substituciu a prienik s regularnymi jazykmi je uzavreta aj na zobrazeni sekvencnych automatoch" ... takze predpokladam ze bude treba zostrojit na ten jazyk seq. automat

ppt · « **Reply #577 on:** 15.01.2010, 15:00:28 »

Ujo Attila nam na pisomke vravel, ze na to treba sekvencny stroj, ale ujo hudak pri oprave zase, ze na to treba zasobnikovy automat. Ale tusim davali nejake body aj za sekv. stroj, tak ja nvm

Killian · « **Reply #578 on:** 15.01.2010, 16:28:47 »

Takze jedna skupina mala presne to iste co posledny termin - univerzalny TS, halting problem, dijkstra, priklad na counter machine a na ten sekvencny stroj.
Strazil nas iba jeden (nie Korecko, nejaky druhy) .

Mao · « **Reply #579 on:** 15.01.2010, 17:24:19 »

Druha skupina mala sekvenvne zobrazenia a metalgebru, polynom zegalkina a ZA
Dozor bol attila

ApokalypS · « **Reply #580 on:** 15.01.2010, 19:42:29 »

Quote from: Killian on 13.01.2010, 16:59:14

Skoda, ze som sa prehlasil na 15.1. a necital tu tvoju prognozu. Vie niekto, ake otazky nasledovali na dalsom termine minuly rok? Nepredpokladam, ze tretikrat daju to iste, ale pre istotu...

ta super.. :/

tatransky · « **Reply #581 on:** 15.01.2010, 19:47:51 »

bolo to v pohode, teoreticky by mala byt skuska, ale pri Hudakovi tok nikdy clovek nevie, cakame na MAIS

Killian · « **Reply #582 on:** 15.01.2010, 21:26:29 »

No takze ludia co dnes neboli na termine si mozu bit hlavu o stenu

. Vobec sa neskusalo ustne, Korecko s Hudakom opravoval a potom povedali kto co dostal. Spravili pokial viem vsetci. Hudak sa niekde ponahlal prec.

tatransky · « **Reply #583 on:** 15.01.2010, 21:31:03 »

kedy budu vysledky v MAIS?

ApokalypS · « **Reply #584 on:** 15.01.2010, 21:48:40 »

nechapacky cisto..
kiez budu taki zhovievavi aj na dalsich terminoch

Hunterko · « **Reply #585 on:** 15.01.2010, 22:26:43 »

parada na dalsom termine nas bude asi zaradam masakraterovat =/ no nic no

ApokalypS · « **Reply #586 on:** 15.01.2010, 22:29:00 »

ta dufajme, ze nie.. musime byt optimisti

tatransky · « **Reply #587 on:** 15.01.2010, 23:12:20 »

e 55 dneska na mna caka nekonecne vela piv

:D

mio · « **Reply #588 on:** 15.01.2010, 23:29:56 »

neuvolni niekto termin na 22.1. alebo 27.1. vymenou za termin 20.1.

piste PM .... dakujem, pomohli by ste ...

Casso · « **Reply #589 on:** 15.01.2010, 23:50:37 »

Quote from: zerg1986 on 15.01.2010, 06:40:33

Quote from: mio on 15.01.2010, 02:54:12
a viete niekto poradit ako treba riesit nieco take :

je dany bezkontextovy jazyk L1, jazyk L2=(a1a4a7...a3k+1; k je vacsie rovne 1, ai patri L1) a trebalo dokazat, ze L2 je tiez bezkontextovy jazyk ? dakujem ...

"Kazda trieda jazykov uzavreta na konecnu substituciu a prienik s regularnymi jazykmi je uzavreta aj na zobrazeni sekvencnych automatoch" ... takze predpokladam ze bude treba zostrojit na ten jazyk seq. automat

Ten priklad som mal na skuske, sam hudak mi povedal ze trebalo zostrojit zasobnikovy autobat (bezkontextova gramatika) ziaden KSA

libra · « **Reply #590 on:** 16.01.2010, 02:36:00 »

Nabuduce vyhodi kazdeho, aby sedela statistika

Prajem vam, aby to bolo inak..

ApokalypS · « **Reply #591 on:** 16.01.2010, 16:57:11 »

ta diki za povzbudive slova.. pomohli :/

danielmi · « **Reply #592 on:** 16.01.2010, 19:01:21 »

mam otazku,ak mam nieco na papieri, dajme tomu ze skoro vsetko, a pri ustnej casti toho vela nepoviem, ako to ohodnoti hudak? FX ??

ApokalypS · « **Reply #593 on:** 16.01.2010, 19:05:11 »

tak bude asize jasne, ze si to iba opisal.. to si myslim by neplatilo iba pri prof. hudakovi

puq · « **Reply #594 on:** 16.01.2010, 19:12:05 »

ja sa to snazim ucit tak ze najprv to pochopit kolko toho sa da...a potom si daco zapamatat a spolieham sa ze opisem...

ale zeby som aspon to chapal

kov · « **Reply #595 on:** 16.01.2010, 22:17:32 »

Quote from: libra on 16.01.2010, 02:36:00

Nabuduce vyhodi kazdeho, aby sedela statistika

Prajem vam, aby to bolo inak..

kedy si si naposledy umyval usta?

libra · « **Reply #596 on:** 17.01.2010, 03:37:23 »

Quote from: kov on 16.01.2010, 22:17:32

Quote from: libra on 16.01.2010, 02:36:00
Nabuduce vyhodi kazdeho, aby sedela statistika

Prajem vam, aby to bolo inak..

kedy si si naposledy umyval usta?

Preco? Nerozumiem...

danielmi · « **Reply #597 on:** 17.01.2010, 03:37:58 »

dpc sak to sa neda naucit

DeNaTuReMaN · « **Reply #598 on:** 17.01.2010, 14:52:47 »

Nemoze mi niekto poslat to pdf s prikladmi od eminky co sa tu spominalo, lebo nejako na ftp ho neviem najst. Mam len pdf s teoretickymi vypracovanymi od eminky. ( john.dewards@gmail.com )

edit: uz je poslane, diky

kOsTi · « **Reply #599 on:** 17.01.2010, 15:36:46 »

strasne vela stran ma ten topic takze sa opytam rovno... z coho sa ucit?

News:

Author Topic: Teoreticka informatika (Read 157603 times)