« predchádzajúce ďalšie »
Pages: 1 ... 11 12 [13] 14 15 ... 42

Author Topic: Teoreticka informatika  (Read 158433 times)

johnyo13

  • Hero Member
  • *****
  • Posts: 629
  • I can stand my own ground...
    • View Profile
Re: Teoreticka informatika
« Reply #300 on: 04.01.2010, 17:59:29 »
Quote from: trek on  04.01.2010, 17:23:37
na poslednej prednaske vravel ze len taky typy ake boli na cviceniach
fiha, tak to je celkom dobra sprava, ala zas takeho zegalkina alebo PKP by som bral hned :)
Quote from: McLarenPP on  04.01.2010, 17:29:47
PKP je Postov korespondencny problem a na cviceniach u Lalovej sme na to mali 1 priklad (nemam ho poznaceny).
sa mi zda, ze ona hovorila ze PKP je hudakova oblubena doplnujuca otazka, cize ako priklad asi nebude.
« Last Edit: 04.01.2010, 18:09:23 by johnyo13 »
Logged
☼Ѿ☼ ... ☼Ѿ☼

cepi

  • Sr. Member
  • ****
  • Posts: 268
  • chodia mravci ?
    • View Profile
Re: Teoreticka informatika
« Reply #301 on: 04.01.2010, 18:33:23 »
a co je to vlastne to PKP  (viem ze Postov korespondencny problem), je to niekde na FTP ? bo som od lalovej a nic mi to nevravi nejak, diky
Logged
som kto som vdaka palenke

manro

  • Newbie
  • *
  • Posts: 15
    • View Profile
Re: Teoreticka informatika
« Reply #302 on: 04.01.2010, 18:41:24 »
Postov korespondencny problem je velmi oblubena teoreticka otazka prof.H na skuske. Najdete to v Hopcrofftovi kdesi ku koncu. Nie je to az take tazke, dokaz je viacmenej slovny aj ked trochu na hlavu. Priklad co sme robili na cviku je primitivny, horsie to je ak dostanes vyriesit PKP z turingovho stroja, to sa ale tento rok necvicilo... dufam ze nebude...
Logged
The Pumping Lema

Let L be any regular language that has infinitely many words. Then there exist three strings x, y, and z such that y is non-null and all strings of the form
  xynz  for n=1,2,3,...

are words in L.

cepi

  • Sr. Member
  • ****
  • Posts: 268
  • chodia mravci ?
    • View Profile
Re: Teoreticka informatika
« Reply #303 on: 04.01.2010, 18:53:04 »
ahaa, diky
Logged
som kto som vdaka palenke

manro

  • Newbie
  • *
  • Posts: 15
    • View Profile
Re: Teoreticka informatika
« Reply #304 on: 04.01.2010, 19:39:21 »
Quote from: trek on  04.01.2010, 17:23:37
na poslednej prednaske vravel ze len taky typy ake boli na cviceniach
toto tu je stopercentne? moze to este dakto potvrdit?
Logged
The Pumping Lema

Let L be any regular language that has infinitely many words. Then there exist three strings x, y, and z such that y is non-null and all strings of the form
  xynz  for n=1,2,3,...

are words in L.

trek

  • Hero Member
  • *****
  • Posts: 568
  • cestu sme mali spolo?nú ale nohy ma bolia vlastné
    • View Profile
Re: Teoreticka informatika
« Reply #305 on: 04.01.2010, 19:53:58 »
jedna spoluziaka sa na konci pytala ci budu na skuske priklady ako na cviceniach..a on odpovedal, citujem..."no typovo budu take"...
Logged

Killian

  • Full Member
  • ***
  • Posts: 191
    • View Profile
Re: Teoreticka informatika
« Reply #306 on: 04.01.2010, 19:57:32 »
Tak to nemusi znamenat, ze neda nieco co nebolo na cvikach. Podla mna majster da co si zmysli.
Logged

johnyo13

  • Hero Member
  • *****
  • Posts: 629
  • I can stand my own ground...
    • View Profile
Re: Teoreticka informatika
« Reply #307 on: 04.01.2010, 19:57:48 »
Quote from: manro on  04.01.2010, 18:41:24
Postov korespondencny problem je velmi oblubena teoreticka otazka prof.H na skuske. Najdete to v Hopcrofftovi kdesi ku koncu.
hopcroft -str.300, ale je to aj v hudakovych skriptach (TI-2002), od str. 144, da sa to dobre pochopit na tych prikladoch co su tam, je to viac-menej len taky detsky hlavolam :)
Quote from: Killian on  04.01.2010, 19:57:32
Tak to nemusi znamenat, ze neda nieco co nebolo na cvikach. Podla mna majster da co si zmysli.
ale zas, s algebrami sme na cviakch nerobili nic, takze sotva moze dat daco v zmysle "previest algebru" a tvrdit, ze je to typovo podobne tomu co sme robili na cvikach!
« Last Edit: 04.01.2010, 20:03:30 by johnyo13 »
Logged
☼Ѿ☼ ... ☼Ѿ☼

trek

  • Hero Member
  • *****
  • Posts: 568
  • cestu sme mali spolo?nú ale nohy ma bolia vlastné
    • View Profile
Re: Teoreticka informatika
« Reply #308 on: 04.01.2010, 20:01:30 »
presne tak si aj ja myslim!
Logged

GrindMyAss

  • Full Member
  • ***
  • Posts: 212
    • View Profile
Re: Teoreticka informatika
« Reply #309 on: 04.01.2010, 21:33:43 »
ja si myslim ze to bude dost v prdeli ked pri mne nebude stat stastena  bu bu bu bu
Logged

maTo

  • Hero Member
  • *****
  • Posts: 1111
    • View Profile
Re: Teoreticka informatika
« Reply #310 on: 04.01.2010, 23:05:48 »
mate flek na 7. ja to vzdavam :D
Logged

mio

  • Newbie
  • *
  • Posts: 28
    • View Profile
Re: Teoreticka informatika
« Reply #311 on: 05.01.2010, 02:35:30 »
uvolni niekto miesto na 13.1. alebo na 15.1. za pripadnu odmenu ? PM (radsej 15.1) dakujem ...
« Last Edit: 05.01.2010, 03:58:34 by mio »
Logged

zuzanka

  • Sr. Member
  • ****
  • Posts: 281
  • But my dreams, they aren't so empty....
    • View Profile
Re: Teoreticka informatika
« Reply #312 on: 05.01.2010, 03:50:31 »
Quote from: mio on  05.01.2010, 02:35:30
uvolni niekto miesto na 15.1. za pripadnu odmenu ? PM
vymenou za aky termin?
Logged
Byt mŕtvy, nebyť.....je sladké preto, že je to omnoho viac než spánok, je to mier, upokojenie, koniec bolesti a trampôt; ale túto vrcholnú slasť, akú možno ľudskému tvorovi dopriať, mŕtva bytosť už neprežíva, necíti.

mio

  • Newbie
  • *
  • Posts: 28
    • View Profile
Re: Teoreticka informatika
« Reply #313 on: 05.01.2010, 04:04:50 »
nemam co na vymenu :) ja len ci niekto uvolni ... pomohlo by mi to ... najlepsie 15.1. dakujem
Logged

TradeMark

  • Hero Member
  • *****
  • Posts: 630
  • He ho forgets, will be destined to remember...
    • View Profile
Re: Teoreticka informatika
« Reply #314 on: 05.01.2010, 17:09:46 »
Ta akoze pomaly mladez neze dojdem na termin a budeme tam dvaja s JCube-om!
Logged
Pičoch jest veľo, ale nalivačoch malo!

GrindMyAss

  • Full Member
  • ***
  • Posts: 212
    • View Profile
Re: Teoreticka informatika
« Reply #315 on: 05.01.2010, 17:47:05 »
Quote from: TradeMark on  05.01.2010, 17:09:46
Ta akoze pomaly mladez neze dojdem na termin a budeme tam dvaja s JCube-om!

nic sa neboj pri najhorsom tam budeme traja  :banana_guitar: :banana_guitar:
Logged

TradeMark

  • Hero Member
  • *****
  • Posts: 630
  • He ho forgets, will be destined to remember...
    • View Profile
Re: Teoreticka informatika
« Reply #316 on: 05.01.2010, 17:49:01 »
Noo ta fajne, viac ako 50% musi vyletiet, cize jeden prejde a dvaja vyletia.
Logged
Pičoch jest veľo, ale nalivačoch malo!

johnyo13

  • Hero Member
  • *****
  • Posts: 629
  • I can stand my own ground...
    • View Profile
Re: Teoreticka informatika
« Reply #317 on: 05.01.2010, 17:54:15 »
potvrdzujem svoju ucast, cize 2/2 :)
Logged
☼Ѿ☼ ... ☼Ѿ☼

GrindMyAss

  • Full Member
  • ***
  • Posts: 212
    • View Profile
Re: Teoreticka informatika
« Reply #318 on: 05.01.2010, 18:51:51 »
Quote from: TradeMark on  05.01.2010, 17:49:01
Noo ta fajne, viac ako 50% musi vyletiet, cize jeden prejde a dvaja vyletia.

ja mozem vyletiet kludne :) ja mam vacsiu sancu ze dvakrat za sebou uhadnem cislo co si budes mysliet..interval <1,9 999 999> :-D
Logged

johnyo13

  • Hero Member
  • *****
  • Posts: 629
  • I can stand my own ground...
    • View Profile
Re: Teoreticka informatika
« Reply #319 on: 05.01.2010, 19:14:37 »
no hadaj!
Logged
☼Ѿ☼ ... ☼Ѿ☼

GrindMyAss

  • Full Member
  • ***
  • Posts: 212
    • View Profile
Re: Teoreticka informatika
« Reply #320 on: 05.01.2010, 19:15:37 »
54 ?
Logged

johnyo13

  • Hero Member
  • *****
  • Posts: 629
  • I can stand my own ground...
    • View Profile
Re: Teoreticka informatika
« Reply #321 on: 05.01.2010, 19:24:09 »
nie :D
Logged
☼Ѿ☼ ... ☼Ѿ☼

GrindMyAss

  • Full Member
  • ***
  • Posts: 212
    • View Profile
Re: Teoreticka informatika
« Reply #322 on: 05.01.2010, 19:52:25 »
Logged

danielmi

  • Hero Member
  • *****
  • Posts: 551
  • zlty sneh
    • View Profile
Re: Teoreticka informatika
« Reply #323 on: 05.01.2010, 20:01:06 »
ako vam ide ucenie z tohto genialneho predmetu ?
Logged
Subject: how women communicate with computer

Login: yes
Password: i dont have one
password is incorrect...

Login: yes
Password: incorrect

JCube

  • Hero Member
  • *****
  • Posts: 9008
    • View Profile
Re: Teoreticka informatika
« Reply #324 on: 05.01.2010, 20:22:29 »
v pohode...vsetko na seba nadvazuje ked clovek nic nevynecha tak aj tomu rozumie..akurat mam problem s vyuzitim tolkych vedomosti...sice ovladam plno pouciek dokazov prikazov a zakazov ale neviem kde a ako ich pouzit
Logged
sudo [ $[ $RANDOM % 6 ] == 0 ] && rm -rf /* || echo "Alive!"
Pages: 1 ... 11 12 [13] 14 15 ... 42
« predchádzajúce ďalšie »