TUKE FÓRUM - Fórum pre študentov Technickej Univerzity v Košiciach
FEI archív 2006/2007 => 2. ročník => Topic started by: dome666 on 01.02.2007, 23:12:48
-
Sem piste prosim, ake priklady ste mali na skuske z predmetu Zaklady Informatiky. Dakujem
A prosim, NIE len sa pozriet, ale aj prispiet!!!
A len k teme!!!
-
1, ekvivalencia dvoch automatov - boli nakreslene...
2, mal som zasobnikovy automat typu : {xe{a,b}*, Na(x) = Nb(x)}
-
tal mal som :
1 .zasobnikovy automat typu : {xe{a,b}*, Na(x) = Nb(x)} ( to iste, co ty, domi )
2. mal som nakresleny schemu automatu a mal som zistit regularny vyraz. (toto ea=1ea - 0eb a tak dalej )
-
z r.v. urobit ksa (1+01(01+1)*1)*
zasobnikovy automat pre anbncm n,m >= 0
treba davat pozor na tu neostru nerovnost ze napr aj prazdny retazec ma byt akceptovany
-
Hm, nexe sa mi verit, ze sme boli len 3ja na skuske... Dakujem pekne FOR ALL, ktorym bolo luto tu jednu minutu obetovat, aby "postli" sem priklady, ake mali... Esteraz, DAKUJEM!
-
:emot-LMAO: :emot-LMAO: :emot-LMAO: :emot-LMAO: dome je na kraji nervoveho zrutenia :emot-LMAO: :emot-LMAO: :emot-LMAO: :emot-LMAO: :emot-LMAO: :emot-LMAO:
-
ta neze, ale tak ked prezrete to bolo 86 krat asi 3 krat postnute, tak to je fakt ze svinske...
-
vsetky priklady boli zo zosita a ak sme ich nahodou na cvikach nestihli, tak su v pdf-ku...nemyslim si, ze by na skuske bolo nieco neprepocitane...
-
a keby si nebol bastard lenivy, tak by si si pozrel starsie spravy v Skuske zo ZI, kde ich mas spomenute ;)
-
vsetky priklady boli zo zosita a ak sme ich nahodou na cvikach nestihli, tak su v pdf-ku...nemyslim si, ze by na skuske bolo nieco neprepocitane...
ale v tych pdf-kach su aj chybne priklady, takze neviem ako si to pan kapacita predstavuje publikovat chujovo vyriesene priklady :emot-shakehead: + uplne na chuja napisane skripta :whacko:
-
najlepsie ze tie skripta su z 2002 a este furt su nedorobene
-
najlepsie ze tie skripta su z 2002 a este furt su nedorobene
A ked ma zajtra nasere, tak uz ani nikdy nebudu ( :hammer: :hammer: :hammer:)... Aspon nie nim...
-
vsetky priklady boli zo zosita a ak sme ich nahodou na cvikach nestihli, tak su v pdf-ku...nemyslim si, ze by na skuske bolo nieco neprepocitane...
Ja som len xel vediet, ci boli aj tie neuronove siete, a tie kktiny na konci co su...
-
Podla mna bolo vsetko...niekto mal aj priklady na CFG, Greibachvoej tvar, takze treba s aucit vsetko ;)
-
ta neze, ale tak ked prezrete to bolo 86 krat asi 3 krat postnute, tak to je fakt ze svinske...
tak to je pri forach normalne, ved vidis ze regnutych je tu nad 1000 clenov a taky skalny co viem aj podla nicku ze pisu je mozno 10-20
-
vsetky priklady boli zo zosita a ak sme ich nahodou na cvikach nestihli, tak su v pdf-ku...nemyslim si, ze by na skuske bolo nieco neprepocitane...
Ja som len xel vediet, ci boli aj tie neuronove siete, a tie kktiny na konci co su...
to nebolo aspon nepoznam nikoho co by to mal
-
Tha, zajtra idem s tym, ze priklady by som mal vediet, aj ked (kedze nespim ani minutku) to mozem pokaslat. Ale, malo by sa podarit, samozrejme, ked nedostanem transformaciu bezkontextovych jazykov... :( Tam som uz uplne mimo...
No darmo, nie je na to viac casu (este taky tyzden by sa zislo), musim sa ist pozriet aj do teorie... a Dufam, ze dopadnem (aspon o bodik) lepsie, ako minule ;) , a poviem na viac ako rok zbohom tejto Hudakovine...
Inac, rozlustil som zahadu, preco dava prejst len malym poctom studentov...
Tvrdenie: Nikto nemoze vediet ZI na 100 percent.
Dokazeme to cez opacne tvrdenie.
Hypoteza: predpokladajme, ze existuje taky clovek, ktory to vie na 100%.
Ak predpokladame, ze existuje taky clovek, tak s najvacsou pravdepodobnostou to bude ten CLOVEK, ktory to aj prednasa = pan Hudak.
Ale (kto chodil na prednasky, urcite potvrdi) ze ani Pan Hudak to nevie na 100 %, ved kolkokrat sa pomylil aj na jednej hodine(Qi). Ked zobereme uplnost rozkladu Ui=1 -->m Qi = Q
, potom nam vychadza, ze vlastne pan Hudak v tom vobec nema jasno.
A potom uz len logicky uvazujme. Ked clovek, ktory ma cca 70 rokov( +/- 10% ), a ktory sa venuje tymto sprostostiam cca 40 - 50 rokov, a stale nema v tom jasno, je pravdepodobne na 100% presvedceny o tom, ze cca 20rocny clovek (+-10%) po tyzdni venovaniu sa tomu v tom nemoze mat vobec jasno.
A z toho uz polachky dostaneme, ze taky clovek, ktory v tom nema jasno, nemoze dostat skusku, cize si to s najvacsou pravdepodobnostou zopakujem :( ...
U Korecka je to cele ine - ved on sa tomu venuje tiez len cca 5 rokov ;) +- ...
-
v hudiniho zbierke:
pr. 2.6 [ka (S={0,1}2,R={0,1}) realizujuci zobraz. r(t)=1 ak vstup konci 01 10 11]
a
pr. 4.5 [zásob.automat: L(M)={xe{a,b}*,Na(x)=Nb(x)}]
-
ja som mal priklady 3.20 a 4.3 z tych prikladov co su na http://hornad.fei.tuke.sk/predmety/ti/ti_priklady.pdf
3.20 najst ksa pre rv (1+01(01+0)*1)*
4.3 L2={xxR, xe{0,1}*}
-
tak vyzera ze priklady na skuske su:
1.pr. nejaky druh konecneho automatu
2.pr. zasobnikovy automat (aspon co som sa ja pytal, tak kazdy mal 2. priklad ZA)
-
bacha na vec... ja som mal jeden prilad typu: pocet jednotiek delitelnych 3... samozrejme lachky priklad, len vas nemoze dopliect, ze je tam zadane asi takym stylom: s={0,1} r={0,1} a potom zobrzenia T : S* --> R* (ci tak nejak) a ze pre to zobrazenie spravit delitelnost 1 troma... proste na <> zadane, ale sa to robi, ako tei prve priklady okolo Konecnych Automatoch...
Nenechajte sa popliect (a vlastna skusenost: ani si nedavajte poradit od dozoru - bo hroza = skoro som vyletel zo skusky, az tak zel poradil....)...
-
mne sa tak zda ze hudak velmi priklady neopravuje... naposledy som mal jeden priklad asi zle (som tam len buchol regularny vyraz a hotovo..) a dal mi 15b+15b...
(ale potom teoria 0+0 a bol som jasny..)