Author Topic: Teoreticka informatika  (Read 157864 times)

ONdro

  • Newbie
  • *
  • Posts: 43
    • View Profile
Re: Teoreticka informatika
« Reply #550 on: 13.01.2010, 23:43:06 »
niektori
to bol bullshit... otazky som mal rovnake ako mclarenPP, cca 30 minut ma skusal ( od TS, UTS, problem zastavenia..., cez algebry algoritmov az po funkcionalnu uplnost Bool. funkcii...) a skoncil som s D63 stastny ako blbcha... off, ide sa slavit

niektori tolko stastia nemali :(
aj ked body som mal na E tak som odisiel s FX :),

A niektori mali tolko stastia,ze A(95) :-DDD  :ropebanana:

badi

  • Full Member
  • ***
  • Posts: 170
  • G ( . )( . ) GLE => Silicony Valery
    • View Profile
Re: Teoreticka informatika
« Reply #551 on: 14.01.2010, 00:04:38 »
niektori
to bol bullshit... otazky som mal rovnake ako mclarenPP, cca 30 minut ma skusal ( od TS, UTS, problem zastavenia..., cez algebry algoritmov az po funkcionalnu uplnost Bool. funkcii...) a skoncil som s D63 stastny ako blbcha... off, ide sa slavit

niektori tolko stastia nemali :(
aj ked body som mal na E tak som odisiel s FX :),

A niektori mali tolko stastia,ze A(95) :-DDD  :ropebanana:
Gratulujem ! :)
Som rýchly ako Intel, lebo iba hádam, ale jedinečný ako AMD, keďže to viem aj zdôvodniť.

Miro

  • Jr. Member
  • **
  • Posts: 64
    • View Profile
Re: Teoreticka informatika
« Reply #552 on: 14.01.2010, 00:54:17 »
ja som mal take otazky jak Mao pisal .. a mam toooo boha .. tolko stresu ale, ze konec .. a tie uzaverove to ma dostalo no .. mna sa pytal tam na tie veci, ze co som tam vlastne dokazoval, bo to nebolo nejako asi dobre .. podla tych poznamok som siel .. mi dal ale za tu otazku 10 bodov lebo som aspon povedal sem tam, ze ano, jasne .. samozrejme .. a potom este som povedal vetu o uzavretosti bezkontextovych jazykov .. vacsinou sa pytal ku algebram a ten TS .. no u mna presne iba tie uzaverove musel :-D .. z toho mi vislo, ze cisto sa pyta na to, co nemate resp. neviete .. cize za ten cas co je volno si pozrite to co viete ze na pisomke ste asi nenapisali vsetko .. ta tak .. nazdravie :metal:

puq

  • Hero Member
  • *****
  • Posts: 4065
    • View Profile
Re: Teoreticka informatika
« Reply #553 on: 14.01.2010, 00:57:12 »
a co si dostal nakoniec? :)

badi

  • Full Member
  • ***
  • Posts: 170
  • G ( . )( . ) GLE => Silicony Valery
    • View Profile
Re: Teoreticka informatika
« Reply #554 on: 14.01.2010, 01:47:37 »
pred hodinou som kuk na MAIS a bolo na piatok 25 / 25 .. aktualne je 24 / 25 :)
som zvedavy ako to bude vo vyslednom stave
Som rýchly ako Intel, lebo iba hádam, ale jedinečný ako AMD, keďže to viem aj zdôvodniť.

DeNaTuReMaN

  • Sr. Member
  • ****
  • Posts: 331
  • Achab
    • View Profile
Re: Teoreticka informatika
« Reply #555 on: 14.01.2010, 02:48:13 »
Sa zacina naplnovat teoria ze z neskorsich terminov uz nebude mozne dostat sa na opravny kedze ich zaplnia ludia zo skorsich heh, uz 29.1 skoro plne,
V nedelu na obed budu krky

badi

  • Full Member
  • ***
  • Posts: 170
  • G ( . )( . ) GLE => Silicony Valery
    • View Profile
Re: Teoreticka informatika
« Reply #556 on: 14.01.2010, 02:52:25 »
a to este z dnesneho dna my, co sme nemali tolko stastia nie sme nikde na opravny prihlaseny :( kedze v maise este nemame FXka
Som rýchly ako Intel, lebo iba hádam, ale jedinečný ako AMD, keďže to viem aj zdôvodniť.

LONEr

  • Full Member
  • ***
  • Posts: 202
    • View Profile
Re: Teoreticka informatika
« Reply #557 on: 14.01.2010, 04:13:36 »
inac nie su nejake tahaky na TIcko spravene? ze len vytlacit, postrihat a ides?

LONEr

  • Full Member
  • ***
  • Posts: 202
    • View Profile
Re: Teoreticka informatika
« Reply #558 on: 14.01.2010, 04:28:36 »
toto je co za priklad?!?! : "sekv stroj z L1={a^i b^j} zostrojit L2={a^k b^l c^m}, pricom (i=>0, j>1, i<=k+l<=2i, 1<=m<j)..." ?
nemate nejaky podobny priklad vyratany? lebo netusim ako sa to riesi. dik

ppt

  • Hero Member
  • *****
  • Posts: 935
    • View Profile
Re: Teoreticka informatika
« Reply #559 on: 14.01.2010, 04:36:54 »
oslavene waaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaa grrrr ;D

Pribina

  • Sr. Member
  • ****
  • Posts: 297
  • Kapitan Spok
    • View Profile
Re: Teoreticka informatika
« Reply #560 on: 14.01.2010, 04:47:45 »
toto je co za priklad?!?! : "sekv stroj z L1={a^i b^j} zostrojit L2={a^k b^l c^m}, pricom (i=>0, j>1, i<=k+l<=2i, 1<=m<j)..." ?
nemate nejaky podobny priklad vyratany? lebo netusim ako sa to riesi. dik

Uz som to postoval par stran dozadu ako obrazok ta si kukni. Btw gratulujem vsetkym dnes co sme porobili, nazdravie spijeme sa jak dogy :D:D
plllllp prepinan kapitan Spok

mio

  • Newbie
  • *
  • Posts: 28
    • View Profile
Re: Teoreticka informatika
« Reply #561 on: 14.01.2010, 04:59:13 »
vie niekto ako dokazem, ze jazyk L={a^i b^j c^k|i<>j alebo j<>k} je nedeterministicky bezkontextovy ? dakujem ...
toto som sa uz raz pytal, ale nikto nereagoval ... viete mi niekto poradit, co sa tu odomna chce ? dik

LONEr

  • Full Member
  • ***
  • Posts: 202
    • View Profile
Re: Teoreticka informatika
« Reply #562 on: 14.01.2010, 05:03:57 »
vie niekto ako dokazem, ze jazyk L={a^i b^j c^k|i<>j alebo j<>k} je nedeterministicky bezkontextovy ? dakujem ...
toto som sa uz raz pytal, ale nikto nereagoval ... viete mi niekto poradit, co sa tu odomna chce ? dik
tak,ze na ten jazyk spravis Zasobnikovy automat. Ale to zostrojenie bude tazsie.

McLarenPP

  • Jr. Member
  • **
  • Posts: 88
    • View Profile
    • Stop pravici!
Re: Teoreticka informatika
« Reply #563 on: 14.01.2010, 05:04:20 »
vie niekto ako dokazem, ze jazyk L={a^i b^j c^k|i<>j alebo j<>k} je nedeterministicky bezkontextovy ? dakujem ...
toto som sa uz raz pytal, ale nikto nereagoval ... viete mi niekto poradit, co sa tu odomna chce ? dik
pozri si priklad c.19 v pdf s prikladmi od eminky.

mio

  • Newbie
  • *
  • Posts: 28
    • View Profile
Re: Teoreticka informatika
« Reply #564 on: 14.01.2010, 05:08:07 »
vie niekto ako dokazem, ze jazyk L={a^i b^j c^k|i<>j alebo j<>k} je nedeterministicky bezkontextovy ? dakujem ...
toto som sa uz raz pytal, ale nikto nereagoval ... viete mi niekto poradit, co sa tu odomna chce ? dik
pozri si priklad c.19 v pdf s prikladmi od eminky.
dakujem

LONEr

  • Full Member
  • ***
  • Posts: 202
    • View Profile
Re: Teoreticka informatika
« Reply #565 on: 14.01.2010, 05:23:26 »
toto je co za priklad?!?! : "sekv stroj z L1={a^i b^j} zostrojit L2={a^k b^l c^m}, pricom (i=>0, j>1, i<=k+l<=2i, 1<=m<j)..." ?
nemate nejaky podobny priklad vyratany? lebo netusim ako sa to riesi. dik
a na toto nahodou netusi,ze co to ma byt?

ppt

  • Hero Member
  • *****
  • Posts: 935
    • View Profile
Re: Teoreticka informatika
« Reply #566 on: 14.01.2010, 13:34:22 »
zopar stran dozadu sem dal Pribina svoje riesenie

vania

  • Newbie
  • *
  • Posts: 36
    • View Profile
Re: Teoreticka informatika
« Reply #567 on: 14.01.2010, 18:46:10 »
ako vyzeral dozor teraz na poslednom termine ? korecko a iba spokojne sedel vpredu ?

Pribina

  • Sr. Member
  • ****
  • Posts: 297
  • Kapitan Spok
    • View Profile
Re: Teoreticka informatika
« Reply #568 on: 14.01.2010, 18:50:56 »
Take nieco, boli proste 3ja a kecali spolu v predu. Sem tam sa niekto presiel pomedzi. Korecko aj na chvilu odisiel prec. Tak na pol hodku mozno sa mi zda.
plllllp prepinan kapitan Spok

Killian

  • Full Member
  • ***
  • Posts: 191
    • View Profile
Re: Teoreticka informatika
« Reply #569 on: 14.01.2010, 22:26:53 »
Nejake prognozy otazok na zajtra?

ppt

  • Hero Member
  • *****
  • Posts: 935
    • View Profile
Re: Teoreticka informatika
« Reply #570 on: 14.01.2010, 23:55:29 »
imho na 70% budu tie z minulych rokov, ktore este neboli

Miro

  • Jr. Member
  • **
  • Posts: 64
    • View Profile
Re: Teoreticka informatika
« Reply #571 on: 15.01.2010, 00:46:13 »
a co si dostal nakoniec? :)
nakoniec mi dal D :)

zajtra vam vsetkym drzim palce ;)

Final_Destructer

  • Full Member
  • ***
  • Posts: 200
  • Beat The Machine That Works In Your Head.
    • View Profile
Re: Teoreticka informatika
« Reply #572 on: 15.01.2010, 01:03:26 »
a co si dostal nakoniec? :)
nakoniec mi dal D :)

zajtra vam vsetkym drzim palce ;)

vdaka
Wanna get destructed?

LONEr

  • Full Member
  • ***
  • Posts: 202
    • View Profile
Re: Teoreticka informatika
« Reply #573 on: 15.01.2010, 01:44:06 »
cafte, mate niekto spraveny ten Zasobnikovy automat na :
L={a^i b^j c^k|i<>j alebo j<>k}
vobec netusim ako... :(

vania

  • Newbie
  • *
  • Posts: 36
    • View Profile
Re: Teoreticka informatika
« Reply #574 on: 15.01.2010, 01:46:12 »
tu by malo stacit povedat ze doplnok L´ = {a^i b^i c^i} nie je deterministicky uz podla definicie je taky vyraz viacznacny => nedeterministicky a teda samotny jazyk je nedeterministicky