• Welcome to TUKE FÓRUM - Fórum pre študentov Technickej Univerzity v Košiciach.
 

Teoretická informatika

Started by markus, 20.09.2010, 02:42:18

« predchdzajce - alie »

DeViLvs

Quote from: trek on  25.01.2011, 06:03:07
minuly rok sa to stalo...boli myslim 2
Minuly rok sa to nestalo, prave preto som opakoval tento predmet. Pochybujem, ze vypise dalsie terminy, ale tak ktovie, mozno...

Achilus13

Quote from: JankoHrasko on  24.01.2011, 03:32:29
Quote from: Dulus on  24.01.2011, 02:36:02
viete teda niekto vysvetlit tie AJ / DJ prikaldy ???
popis predikátov a operátorov je v skriptách na str. 163
na str. 168 a 169 sú operátory Dijsktrovej algebry
na str. 174 a 175 Janovej algebry
a aby si pochopil, ako sa vytvára popis algoritmu, pozri do eminkinych vypočítanách príkladov, teda do TI-priklady.pdf na str. 9 (príklad 31), tam je priamo aj prevod z AD do AJ
mne toto stačilo na pochopenie.. ;)

A to v ktorých skriptách????? hľadám a neviem ako sa volajú

Squirrel_sK

#402
Quote from: bludar on  25.01.2011, 04:42:23
V rámci Algebier sa začalo operovať s termínom TERM. Čítam si poučku aj sto krát ale myslím že tomu úplne nerozumiem. Vedel by mi niekto vysvetliť nejako polopatisticky, že čo ten TERM je ???

1. Termom moze byt prvok z mnoziny generatorov.
2. Tiez funkcia - term, ktorej argumenty su prvky z mn. generatorov
3. Funkcia, ktorej argumenty su funkcie - termy
4. Dva termy su ekvivalentne, ak generuju rovnaky prvok..

Priklady:
Nech A~=(A,W) , A=mn. prirodzenych cisel N, G={1} je system generatorov, f(x,y)= x + y patri do W
1. 1 je term
2. 1+1 je term
3. ((1+1)+1) je term
4. termy (((1+1)+1)+1) a ((1+1)+(1+1)) su ekvivalentne - totozne
Odkladanie robí ľahkú vec ťažkou a ťažkú vec nemožnou.

JankoHrasko

Quote from: Achilus13 on  25.01.2011, 07:44:16
Quote from: JankoHrasko on  24.01.2011, 03:32:29
Quote from: Dulus on  24.01.2011, 02:36:02
viete teda niekto vysvetlit tie AJ / DJ prikaldy ???
popis predikátov a operátorov je v skriptách na str. 163
na str. 168 a 169 sú operátory Dijsktrovej algebry
na str. 174 a 175 Janovej algebry
a aby si pochopil, ako sa vytvára popis algoritmu, pozri do eminkinych vypočítanách príkladov, teda do TI-priklady.pdf na str. 9 (príklad 31), tam je priamo aj prevod z AD do AJ
mne toto stačilo na pochopenie.. ;)

A to v ktorých skriptách????? hľadám a neviem ako sa volajú
v tých, ktoré sú na moodli.. :) k tým má prístup každý z nás, a keďže sú priamo na tento predmet, tak ma ich nenapadlo presne menovať..

bludar

Quote from: Squirrel_sK on  25.01.2011, 16:23:03
Quote from: bludar on  25.01.2011, 04:42:23
V rámci Algebier sa začalo operovať s termínom TERM. Čítam si poučku aj sto krát ale myslím že tomu úplne nerozumiem. Vedel by mi niekto vysvetliť nejako polopatisticky, že čo ten TERM je ???

1. Termom moze byt prvok z mnoziny generatorov.
2. Tiez funkcia - term, ktorej argumenty su prvky z mn. generatorov
3. Funkcia, ktorej argumenty su funkcie - termy
4. Dva termy su ekvivalentne, ak generuju rovnaky prvok..

Priklady:
Nech A~=(A,W) , A=mn. prirodzenych cisel N, G={1} je system generatorov, f(x,y)= x + y patri do W
1. 1 je term
2. 1+1 je term
3. ((1+1)+1) je term
4. termy (((1+1)+1)+1) a ((1+1)+(1+1)) su ekvivalentne - totozne

:thumbs-up: Vďaka, dobre vysvetlené.

JankoHrasko

ak mal tiež niekto problém pochopiť, kedy je funkcia totálna, podarilo sa mi nájsť dobré vysvetlenie:
   "Parciálne a totálne funkcie
    Funkcia je zobrazenie prvkov definičného oboru na prvky oboru hodnôt (relácia), pričom každému prvku definičného oboru zodpovedá najviac jeden prvok oboru hodnôt
    Definičný obor – doména (domain)
    Obor hodnôt – kodoména (range)
    Funkcia je parciálna, ak nie je definovaná pre všetky prvky domény
          Funkcia top napr. nie je definovaná pre prázdny zásobník
          top : Stack[E] -\-> E
    Funkcia je totálna, ak nie je parciálna
          Príklad: funkcia empty
          empty : Stack[E] --> Boolean"
zdroj: http://www2.fiit.stuba.sk/~vranic/mps/p/p08.pdf

jardo

pri tych uzaverovych operaciach nad triedami jazykov, treba vypisat tych devet operacii, alebo tam treba aj potom tie odvodenia pre zjednotenie zretazenie uzaver a reverziu?

Squirrel_sK

radsej napis obidve.. ja som napisal oboje a dal mi za to 20b
Odkladanie robí ľahkú vec ťažkou a ťažkú vec nemožnou.

thom

Quote from: Squirrel_sK on  25.01.2011, 22:34:53
radsej napis obidve.. ja som napisal oboje a dal mi za to 20b
a co vsetko si k tomu pisal?Pisal si iba o povahe uzavretosti tried jazykov 0,1,2 alebo aj o triede 3 ?

kilomassa

no to je potom dost co pisat k tej otazke

hrochodyl

Quote from: jardo on  25.01.2011, 20:07:39
pri tych uzaverovych operaciach nad triedami jazykov, treba vypisat tych devet operacii, alebo tam treba aj potom tie odvodenia pre zjednotenie zretazenie uzaver a reverziu?
Ja som minule napisal tych 9 operacii a mi povedal ze to nemam z jeho skript, ze to je pre neho nic. Takze to by som uz nepisal. Staci podla mna napisat "len" to zjednotenie, zretazenie, uzaver a reverziu.
Uz je to hotove, len to este treba dokoncit...
while(!sleep()){sheep++;}

jardo

#411
Quote
Ja som minule napisal tych 9 operacii a mi povedal ze to nemam z jeho skript, ze to je pre neho nic. Takze to by som uz nepisal. Staci podla mna napisat "len" to zjednotenie, zretazenie, uzaver a reverziu.
cize t dal za ne 0 bodov?

bludar

uz je jeden odhlaseny :) mimochodom ako ste na tom vy? ja uz to nemozem ani vidiet, myslim ze to bude u mna FAIL... :(

hrochodyl

Quote
cize t dal za ne 0 bodov?
Veru, 0.
Uz je to hotove, len to este treba dokoncit...
while(!sleep()){sheep++;}

jardo

cize treba vediet len tie odvodenia tych operacii zjednotenit zretazenie uzaver a reverzia?

hrochodyl

ja si myslim ze ano. Ale urcite uz by som nepisal tych 9 operacii.
Uz je to hotove, len to este treba dokoncit...
while(!sleep()){sheep++;}

JankoHrasko

čo by ste písali k otázke Algebra algoritmov?

jardo

Quote from: hrochodyl on  26.01.2011, 15:11:02
ja si myslim ze ano. Ale urcite uz by som nepisal tych 9 operacii.
no lenze k tej otazke ze uzavrete operacie nad jazykmi, je aj podotazka ze operacie an fromalnych jazykoch a tie su ktore?

thom

Quote from: jardo on  26.01.2011, 16:52:44
Quote from: hrochodyl on  26.01.2011, 15:11:02
ja si myslim ze ano. Ale urcite uz by som nepisal tych 9 operacii.
no lenze k tej otazke ze uzavrete operacie nad jazykmi, je aj podotazka ze operacie an fromalnych jazykoch a tie su ktore?
Nerozumiem tvojej otazke. Ktore su tie operacie, alebo ktore su tie jazyky??

bludar

"Subalgebra  B~ algebry A~ je jej maximálnou subalgebrou , ak v dôsledku výberu ľubovoľného takého
prvku q ∈  A~, ale q /∈  B~ získame systém generátorov algebry  A~."

Takže najprv B~ ešte nieje systém generátorov, ale ak vyberiem nejaké ľubovoľné q z A~ a získam tým systém generátorov, to znamená že pomocou B~ už viem vzjadriť každý prvok z A~. A teda platí, že každý systém generátorov je aj maximálnou subalgebrou? Rozumiem tomu dobre?

jardo

Quote from: thom on  26.01.2011, 17:04:47
Quote from: jardo on  26.01.2011, 16:52:44
Quote from: hrochodyl on  26.01.2011, 15:11:02
ja si myslim ze ano. Ale urcite uz by som nepisal tych 9 operacii.
no lenze k tej otazke ze uzavrete operacie nad jazykmi, je aj podotazka ze operacie an fromalnych jazykoch a tie su ktore?
Nerozumiem tvojej otazke. Ktore su tie operacie, alebo ktore su tie jazyky??
no mal som na skuske otazku: Operacie na formalnych jazykoch, Uzavretosť operacii nad jazykmi. Uzavretost na elementarne operacie nad jazykmi.

NO co ktomu treba?
staci tan napisat tie odvodenia pre operacie zjednotenia zretazenia, uzaveru a reverzie, alebo este neico?

thom

#421
Quote from: jardo on  26.01.2011, 20:25:44
Quote from: thom on  26.01.2011, 17:04:47
Quote from: jardo on  26.01.2011, 16:52:44
Quote from: hrochodyl on  26.01.2011, 15:11:02
ja si myslim ze ano. Ale urcite uz by som nepisal tych 9 operacii.
no lenze k tej otazke ze uzavrete operacie nad jazykmi, je aj podotazka ze operacie an fromalnych jazykoch a tie su ktore?
Nerozumiem tvojej otazke. Ktore su tie operacie, alebo ktore su tie jazyky??
no mal som na skuske otazku: Operacie na formalnych jazykoch, Uzavretosť operacii nad jazykmi. Uzavretost na elementarne operacie nad jazykmi.
NO co ktomu treba?
staci tan napisat tie odvodenia pre operacie zjednotenia zretazenia, uzaveru a reverzie, alebo este neico?
No tak operacie na formalnych jazykoch su zretazenie, iteracia, mocnina, ..., inverzny homomorfizmus(cize tich 9 operacii). A potom dokazujes uzavretost operacii(zjednotenie, zretazenie, iteracia, reverzia, prienik, doplnok) na jednotlive triedy jazykov(0,1,2,3) co je -  Uzavretosť operacii nad jazykmi. Uzavretost na elementarne operacie nad jazykmi.

jardo

no lenze ked si cital to pred tym, tak tych devet operacii vraj ze hudak nechce ze da za ne 0 bodov

Macro

to mi chcete povedat ze sa mam naucit take nieco?  ZJEDNOTENIE: G 3 =(V N(3) ,V T(3) ,P 3 ,S 3 ); V N(3) = V N(1) ∪ V N(2) ∪S 3 ; V T(3) = V T(1) ∪ V T(2) ; P 3 =P 1 ∪P 2 ∪{S 3 ->S 1 ,S 3 ->S 2 }∪{S  ->prazdny |S 1 ->prazdny  alebo S 2 ->prazdny } -{S 1 ->prazdny , S 2 ->prazdny }; L(G 3 )= L(G 1 )∪L(G 2 ); ...atd..
ved tomu ani nerozumiem a v skriptach to nejak neviem najst (tie co su na na moodly)

Squirrel_sK

Quote from: jardo on  26.01.2011, 22:10:32
no lenze ked si cital to pred tym, tak tych devet operacii vraj ze hudak nechce ze da za ne 0 bodov

hovorim, ja som napisal tych 9, + tie 4 ... zretazenie, zjednotenie, reverzia, iteracia.. pomocou tych gramatik.. ani som nenapisal ktorych tried jazykov sa to tyka.. a 20b.. samozrejme.. napiste ktorych sa to tyka.. lebo asi mal len dobru naladu pri mne.. proste uznal mi to
to marco: neni to tazke.. precitaj si definiciu gramatiky.. co su neterminalne, terminalne symboly, pravidla, startovaci, prazdny symbol.. toto su este lahke veci, ale dalej (pokracovanie uzaverovych) to je uz horsie
Odkladanie robí ľahkú vec ťažkou a ťažkú vec nemožnou.