Priklady ZI - skuska

[dome666]

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!!!

[dome666]

1, ekvivalencia dvoch automatov - boli nakreslene...
2, mal som zasobnikovy automat typu : {xe{a,b}*, Na(x) = Nb(x)}

[joker]

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 )

[BCAA]

z r.v. urobit ksa   (1+01(01+1)*1)*
zasobnikovy automat pre aⁿbⁿc^m   n,m >= 0


treba davat pozor na tu neostru nerovnost   ze napr aj prazdny retazec ma byt akceptovany

[dome666]

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!

[Ing. nemtom]

  dome je na kraji nervoveho zrutenia

[joker]

ta neze, ale tak ked prezrete to bolo 86 krat asi 3 krat postnute, tak to je fakt ze svinske...

[Mar0sh]

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...

[Mar0sh]

a keby si nebol bastard lenivy, tak by si si pozrel starsie spravy v Skuske zo ZI, kde ich mas spomenute

[fanfo]

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 + uplne na chuja napisane skripta

[pUf]

najlepsie ze tie skripta su z 2002 a este furt su nedorobene

[dome666]

najlepsie ze tie skripta su z 2002 a este furt su nedorobene

A ked ma zajtra nasere, tak uz ani nikdy nebudu ( )... Aspon nie nim...

[dome666]

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...

[Mar0sh]

Podla mna bolo vsetko...niekto mal aj priklady na CFG, Greibachvoej tvar, takze treba s aucit vsetko

[Ing. nemtom]

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

[BCAA]

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

[dome666]

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 +- ...

[fanfo]

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)}]

[joshi]

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 L₂={xx^R, xe{0,1}*}

[fanfo]

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)

[dome666]

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....)...

[kane77]

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..)