Teoreticka informatika

[Casso]

McLarenPP spominal aj nasobenie (krat)

[kOsTi]

alfa krat beta kde alfa aj beta su zatvorkove vyrazy... cize [][]

[antikleia]

3.priklad

Zistite ci sa zobrazenie FI da realizovat konecnym automatom,
FI: {0,1,2}* -> {0,1}*
y(i)= 1 ak N2(x(i))mod2=0
y(i)= 0 inak

Aka vysla baza? Moze byt 2?
[lambda] = {fi_lambda,fi₀₁₁₁,fi₂₂...}
[1] = {fi₂,fi₀₂,fi₀₂₂₂₁₁...}

[Snow]

3.priklad

Zistite ci sa zobrazenie FI da realizovat konecnym automatom,
FI: {0,1,2}* -> {0,1}*
y(i)= 1 ak N2(x(i))mod2=0
y(i)= 0 inak

Aka vysla baza? Moze byt 2?
[lambda] = {fi_lambda,fi₀₁₁₁,fi₂₂...}
[1] = {fi₂,fi₀₂,fi₀₂₂₂₁₁...}

No aj mne tak baza vysla.. Malo by to byt ok. Vaha tej bazy je potom 2.

[Ev0]

este ti chybaju prechody pre stav ABS, mne vznikli 2 ekv. stavy (AB,ABS)

Napis to prosim, tu tabulku a stavy. Mne to vyslo ako jemu... Je ta tabulka zla?

uz som to opravil, tam chybali len prechody pre novovzniknuty stav ABS

preco sa do tabulky nedavalo B?

Lebo je to nedosiahnutelny stav ... ak ho aj das do tabulky tak pri redukcii ho das prec

Ako to ze B je nedosiahnutelny stav, kedze nedosiahnutelny stav je tusim ten do ktoreho nejdu nijake sipky iba vychadzaju a do Bcka ide 1  aj 0 a vychadza taktiez 1tka az 2 do S aj to K

[zerg1986]

este ti chybaju prechody pre stav ABS, mne vznikli 2 ekv. stavy (AB,ABS)

Napis to prosim, tu tabulku a stavy. Mne to vyslo ako jemu... Je ta tabulka zla?

uz som to opravil, tam chybali len prechody pre novovzniknuty stav ABS

preco sa do tabulky nedavalo B?

Lebo je to nedosiahnutelny stav ... ak ho aj das do tabulky tak pri redukcii ho das prec

Ako to ze B je nedosiahnutelny stav, kedze nedosiahnutelny stav je tusim ten do ktoreho nejdu nijake sipky iba vychadzaju a do Bcka ide 1  aj 0 a vychadza taktiez 1tka az 2 do S aj to K

a) 1 sice ide do B ale sucasne aj do A takze po determinizacii to uz nieje stav B do ktoreho vstupuje 1 ale AB
b) 0 do B vstupuje zo seba sameho cize v podstate ak sa rovno "nenarodis" v stave B nemas sa ako do neho dostat

[yooz]

3.priklad

Zistite ci sa zobrazenie FI da realizovat konecnym automatom,
FI: {0,1,2}* -> {0,1}*
y(i)= 1 ak N2(x(i))mod2=0
y(i)= 0 inak

Aka vysla baza? Moze byt 2?
[lambda] = {fi_lambda,fi₀₁₁₁,fi₂₂...}
[1] = {fi₂,fi₀₂,fi₀₂₂₂₁₁...}

No aj mne tak baza vysla.. Malo by to byt ok. Vaha tej bazy je potom 2.

ako tam mozes mat 2 v fi ked to je modulo 2?

[Speedy2003]

tak lambda oznacuje stavy ked je podmienka splnena (cize bude mat hodnotu 1) ako napr. fi 22 lebo pocet 2jok je parny, pri [1] je to prave opacne

[Casso]

idem spat, rano 7:30 ma to caka

[Casso]

B3 skupina utorok 7:30
http://img227.imageshack.us/img227/5876/01122009.jpg

(sry za kvalitu, lepsie ako dratom do oka )

[BossZ]

Na cviceni s Koreckom 9,10 bolo to iste ako 7.30, dalo sa celkom (B3 skupina)

Spominal, ze v tejto nasej skupine su mximum 3+ ka, to znamena, ze 1+ =3b, 2+ =6b, 3+ =9b co je super

Predpokladam, ze sa mozme dohodnut s kolegami co maju uz 3+ ka, ze uz do konca semestra nebudu sa snazit ziskat to 4.+, lebo pre ostatnych by to znamenalo skrtanie bodov, je uplne jedno ci niekto ma za 3+ full, alebo za 4+ full, ale to asi ani nemusim vysvetlovat

[ApokalypS]

..

tak toto si uplne zle pochopil..
jazyk zatvorkovych vyrazov, kde () su z.v.; alfa beta su z.v. a (alfa) je z.v.
znamena napriklad take cosi.. alfa beta - ()(()), kde alfa je () a beta (())
a to iste plati pre (alfa)
cize ziadne alfa, beta neber do uvahy pri vstupe

aha pardon, nevsimol som si, ze to ma dalsiu stranu


btw, vseobecny nazor na tuto pisomku.. konecne som pred pisomkou nestresoval a bol som dobre pripraveny..
ale toto uz je vrchol, ked uz aj sam korecko vyjde z miestnosti, aby sme si mohli cosi poradit..
toto uz fakt nikam nevedie.. :/

[Casso]

..

tak toto si uplne zle pochopil..

jj prekomplikoval som to, sry 

[ApokalypS]

jj prekomplikoval som to, sry 

mne sa ospravedlnovat nemusis, len ci to uz chapes ty, to je podstatne..

[lada]

je zajtra cviko o 11,35? bo to je jedine koli comu by sa mi oplatilo ist do KE a zbytocne sa mi tam trepat nechce

[kOsTi]

je

[BossZ]

tak ako dopadli pisomky, piste ako opravovali... ziskal kazdy zapich?

riesili ste aj nejake dalsie priklady? pripadne ake...

[ApokalypS]

odpoviem len k tej druhej otazke:
dalsie priklady sa neriesili, pozreli sme si pisomky a slo sa domov..

[lada]

ale kontroloval dost prijatelne

[kOsTi]

jj az som sa cudoval...

[rennow]

to uz nie su cvika zo soj ... peklom sme si presli ... . uz len s hudakom skocit na par reci a dufat, ze som mu sympaticky

[ApokalypS]

a ze sa dobre vyspi..

[Casso]

a ze sa dobre vyspi..

alebo nech sa vyspi zle, a nech posle za seba nahradu;-)

[Padres]

Ako je to teraz s cviceniami? Su zajtra este cvika? Popr. z inych predmetov info... na ktore uz nemusime ist atd

[ApokalypS]

TI ma byt
TT ano, KPr uz len zadanie odovzdat, MaS urcite hej, SPc nie..