Author Topic: Teoreticka informatika  (Read 157054 times)

glassworker

  • Sr. Member
  • ****
  • Posts: 262
  • Be cool !
    • View Profile
Re: Teoreticka informatika
« Reply #925 on: 03.02.2010, 19:31:20 »
Tak dnes boli otazky:
1. Rozhodnutelne a nerozhodnutelne problem, Postov korespondencny problem,
2. Janova algebra + formalizacia procesu tvorby algoritmov
Pr. Ci sekvencne zobrazenie pomocou KA
pr. Zegalkin

Druha skupina:
Nerodove ekvivalencie
zvysok si nepamatam

druha mala nerodove, algebry algoritmov, AD->AJ, urcte, ci je jazyk det. bezk. - ZA
a aka bola bilancia? spravili vsetci ci ako ???

kOsTi

  • Hero Member
  • *****
  • Posts: 12765
    • View Profile
    • pretaktovanie.sk
Re: Teoreticka informatika
« Reply #926 on: 03.02.2010, 19:48:04 »
podla mna este len niekedy teraz zacne skusat
:trestac:

mafo

  • Full Member
  • ***
  • Posts: 105
    • View Profile
Re: Teoreticka informatika
« Reply #927 on: 03.02.2010, 20:32:18 »
tak trosku ma tie otazky prekvapili :(
« Last Edit: 03.02.2010, 20:34:03 by ApokalypS »

ApokalypS

  • Hero Member
  • *****
  • Posts: 5801
  • apokalyps(a) sa mení..
    • View Profile
    • projekt k mojej diplomovke..
Re: Teoreticka informatika
« Reply #928 on: 03.02.2010, 20:34:36 »
takze piatok idete so Smokiem skusit este raz?
80% mozgu človeka tvorí kvapalina, v mojom prípade brzdová..

CHCEM S5 :zuzka: STARY IS :zuzka: !!!!
http://www.tu-ke.com/forum/o-nicom/otvoreny-list-vedeniu-firmy-dupress-(dodavatel-mais)/

maTo

  • Hero Member
  • *****
  • Posts: 1111
    • View Profile
Re: Teoreticka informatika
« Reply #929 on: 03.02.2010, 21:05:04 »
bol som prvy (asi po 3-4 nezucastnenych) a vyzeral dopohody, bo bavili sme sa pohode...mam D 69...vseobecne pekne cislo :D

danielmi

  • Hero Member
  • *****
  • Posts: 551
  • zlty sneh
    • View Profile
Re: Teoreticka informatika
« Reply #930 on: 03.02.2010, 22:47:59 »
bol som prvy (asi po 3-4 nezucastnenych) a vyzeral dopohody, bo bavili sme sa pohode...mam D 69...vseobecne pekne cislo :D
o com ste sa bavili? o pocasi asi nie...
Subject: how women communicate with computer

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

Login: yes
Password: incorrect

maTo

  • Hero Member
  • *****
  • Posts: 1111
    • View Profile
Re: Teoreticka informatika
« Reply #931 on: 03.02.2010, 22:57:53 »
bol som prvy (asi po 3-4 nezucastnenych) a vyzeral dopohody, bo bavili sme sa pohode...mam D 69...vseobecne pekne cislo :D
o com ste sa bavili? o pocasi asi nie...

trosku o nerodovych, trosku o algebrach :D

matbir

  • Jr. Member
  • **
  • Posts: 51
    • View Profile
Re: Teoreticka informatika
« Reply #932 on: 03.02.2010, 23:09:05 »
takze pan kolega, cas nam suri, tak spocitame body, ............ takze D-65. okej, vdaka, majte sa, pekny den :)))

rennow

  • Full Member
  • ***
  • Posts: 163
  • Sleeping Beauties by Tanya Chalkin
    • View Profile
Re: Teoreticka informatika
« Reply #933 on: 03.02.2010, 23:20:45 »
takze pan kolega, cas nam suri, tak spocitame body, ............ takze D-65. okej, vdaka, majte sa, pekny den :)))
ty vole :)

Padres

  • Sr. Member
  • ****
  • Posts: 313
    • View Profile
Re: Teoreticka informatika
« Reply #934 on: 03.02.2010, 23:28:58 »
 :banana_guitar:

Druha skupina:

- Nerodove ekvivalencie
- Algebry algoritmov
- Zistit ci je L = { wcw na R } (proste zrkadlovy obraz), {0, 1} deterministicky bezkontextovy jazyk
- Previest algoritmus do algebry Janovej

lada

  • Sr. Member
  • ****
  • Posts: 319
  • life is FEI... ehm hell xD
    • View Profile
Re: Teoreticka informatika
« Reply #935 on: 03.02.2010, 23:40:33 »
takze pan kolega, cas nam suri, tak spocitame body, ............ takze D-65. okej, vdaka, majte sa, pekny den :)))
tak to si mal naozaj pekny den ;)

glassworker

  • Sr. Member
  • ****
  • Posts: 262
  • Be cool !
    • View Profile
Re: Teoreticka informatika
« Reply #936 on: 03.02.2010, 23:42:25 »
mam otazku pri uzaverovych operaciach, stacia triedy jazykov 0,1,2 ? .... alebo treba aj 3-ju tiredu co su regularne jazyky ?

puq

  • Hero Member
  • *****
  • Posts: 4065
    • View Profile
Re: Teoreticka informatika
« Reply #937 on: 03.02.2010, 23:48:21 »
mam otazku pri uzaverovych operaciach, stacia triedy jazykov 0,1,2 ? .... alebo treba aj 3-ju tiredu co su regularne jazyky ?
tak regularne jazyky su uzavrete na vsetky spominane operacie :) cize toto by mohlo stacit

roman5555

  • Full Member
  • ***
  • Posts: 178
    • View Profile
Re: Teoreticka informatika
« Reply #938 on: 04.02.2010, 00:05:26 »
co by mohlo byt v piatok ????

puq

  • Hero Member
  • *****
  • Posts: 4065
    • View Profile
Re: Teoreticka informatika
« Reply #939 on: 04.02.2010, 00:22:49 »
ja to vidim na nieco take: Algebra boolovských funkcií, Uzáverové operácie nad jazykmi, Univerzálny TS. Nerozhodnuteľnosť problému zastavenia TS

z toho urcite nieco bude :) aspon podla mojho odhadu

rennow

  • Full Member
  • ***
  • Posts: 163
  • Sleeping Beauties by Tanya Chalkin
    • View Profile
Re: Teoreticka informatika
« Reply #940 on: 04.02.2010, 00:30:41 »
mam otazku pri uzaverovych operaciach, stacia triedy jazykov 0,1,2 ? .... alebo treba aj 3-ju tiredu co su regularne jazyky ?
tak regularne jazyky su uzavrete na vsetky spominane operacie :) cize toto by mohlo stacit

V ramci tych uzaverovych opercii staci vypisat ,kde  su a kde nie , alebo treba aj dokazovat???

badi

  • Full Member
  • ***
  • Posts: 170
  • G ( . )( . ) GLE => Silicony Valery
    • View Profile
Re: Teoreticka informatika
« Reply #941 on: 04.02.2010, 00:49:46 »
happy man ... :-)
no ja som mal tu skupinu s PKP a Janovou alg ..
a sa ma pytal ako moze byt ze PKP je neriesitelny ked priklad ktory som mu uviedol bol riesitelny. A toto som mu nejako .. rozumne vysvetlit nevedel. nechcel pocut ani o aloritmoch ani o TS ...
a este mi dal napisat zatvorky ake su pri tych prevodoch medzi AD -> AJ kedze som ich nemal napisane ...

EDIT : a musim ho pochvalit, kedze podla mna sa snazil dopomoct ku nejakej znamke, nemal som pocit ze by ma chcel silou mocou vyhodit
« Last Edit: 04.02.2010, 00:51:21 by badi »
Som rýchly ako Intel, lebo iba hádam, ale jedinečný ako AMD, keďže to viem aj zdôvodniť.

glassworker

  • Sr. Member
  • ****
  • Posts: 262
  • Be cool !
    • View Profile
Re: Teoreticka informatika
« Reply #942 on: 04.02.2010, 01:10:21 »
pod otazkou algebra algoritmov, co by ste tam pisali ?
nieco ako : co je algebra, univerzalna algebra, baza, logicko funkcionalne modely, mnoho druhove algebraicke systemy

toto by mu ku tomu stacilo ?

puq

  • Hero Member
  • *****
  • Posts: 4065
    • View Profile
Re: Teoreticka informatika
« Reply #943 on: 04.02.2010, 01:28:50 »
pod otazkou algebra algoritmov, co by ste tam pisali ?
nieco ako : co je algebra, univerzalna algebra, baza, logicko funkcionalne modely, mnoho druhove algebraicke systemy

toto by mu ku tomu stacilo ?

jj toto je ta otazka a pis vsetko co vies :) aj ked viacej ako dana otazka :)

Padres

  • Sr. Member
  • ****
  • Posts: 313
    • View Profile
Re: Teoreticka informatika
« Reply #944 on: 04.02.2010, 01:45:07 »
ja som pisal vsetko co ma napadlo - od zaciatku algebier algoritmov az po Djikstra/Janova/grafy, a bolo to spravne

maTo

  • Hero Member
  • *****
  • Posts: 1111
    • View Profile
Re: Teoreticka informatika
« Reply #945 on: 04.02.2010, 15:55:01 »
ja som pisal vsetko co ma napadlo - od zaciatku algebier algoritmov az po Djikstra/Janova/grafy, a bolo to spravne

ja som pre zmenu pisal tu druhu kapitolu, a to Dijkstra, Jana, daco o graf-schemach som mu tam povedal a tiez to bolo za 20 :)

popko

  • Newbie
  • *
  • Posts: 41
    • View Profile
Re: Teoreticka informatika
« Reply #946 on: 04.02.2010, 16:35:13 »
Ahojte,
Hdak mi zapisal Ecko do MAISu, pricom na skuske mi dal C. Stalo sa to aj niekomu z vas?

roman5555

  • Full Member
  • ***
  • Posts: 178
    • View Profile
Re: Teoreticka informatika
« Reply #947 on: 04.02.2010, 16:41:27 »
Ahojte,
Hdak mi zapisal Ecko do MAISu, pricom na skuske mi dal C. Stalo sa to aj niekomu z vas?

Chcel by som mat tvoje problemy :D :D

rennow

  • Full Member
  • ***
  • Posts: 163
  • Sleeping Beauties by Tanya Chalkin
    • View Profile
Re: Teoreticka informatika
« Reply #948 on: 04.02.2010, 17:40:54 »
Ahojte,
Hdak mi zapisal Ecko do MAISu, pricom na skuske mi dal C. Stalo sa to aj niekomu z vas?
Chcel by som mat tvoje problemy :D :D

 toto sa stalo spolubyvajucemu na SOJ ... namiesto B mu napisal C ... ked si to siel dat prepisat, zacal ho preskusavat ..  a ked nevedel.. .tak mu spravil 20minutovu prednasku o tom, naco vlastne na tuke studuje ....    nakoniec mu ostalo to Ccko a  siel s malou dusickou domov...

kOsTi

  • Hero Member
  • *****
  • Posts: 12765
    • View Profile
    • pretaktovanie.sk
Re: Teoreticka informatika
« Reply #949 on: 04.02.2010, 17:45:02 »
radsej napisat mail :)
:trestac: