Messages

a to este z dnesneho dna my, co sme nemali tolko stastia nie sme nikde na opravny prihlaseny kedze v maise este nemame FXka

pred hodinou som kuk na MAIS a bolo na piatok 25 / 25 .. aktualne je 24 / 25
som zvedavy ako to bude vo vyslednom stave

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 

Gratulujem !

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 ,

uz mam znamku v maise!

AJ JA CHCEM

Hlasim sa do prvej linie

pridavam sa a pevne verim ze otazky budu lahke a si spomenim co vsetko tam treba pisat, kedze mam z toho chaoz.
co citam tak som na tom podobne ako McLarenPP

Tie sekvencne by mohol nejaky dobrak vysvetlit , respektive podelit sa o tie vyssie spominane priklady a riesenia

OK OK .. to som chcel vediet a teraz k tomu kodovaniu
STAV, CITAM , ZAPISUJEM, NOVY STAV, POSUN
 q0  , (a,B,B) ,  (a,B,B)    ,     qa        ,  (R,-,-)
ak spravne chapem tak
potom prva zatvorka zanmena ze
a - znak z pasky
B - znak v pocitadle 1.
B - znak v pocitalde 2.
?


TAKTO BY TO MALO BYT ASI SPRAVNE

q0, (c,Z,Z), (c,Z,Z), q0, (R,R,R)
q0, (a,B,B), (a,B,B), q0, (R,R,-)
q0, (b,B,B), (b,B,B), q1, (R,-,R)
q1, (b,B,B), (b,B,B), q1, (R,-,R)
q1, (c,B,B), (c,B,B), q2, (-,L,L)
q2, (c,B,B), (c,B,B), q1, (R,L,-) 
q1, (s,Z,Z), (s,Z,Z), qF, (-,-,-)

pr. 5 (moja verzia nehovorim ze spravna) :


q0, (c,Z,Z), (c,Z,Z), q0, (R,R,R)
q0, (a,B,B), (a,B,B), qa, (R,-,-)
qa, (a,B,B), (a,B,B), q0, (R,R,-)
q0, (b,B,B), (b,B,B), q1, (R,-,R)
q1, (b,B,B), (b,B,B), q1, (R,-,R)
q1, (c,B,B), (c,B,B), q2, (-,L,L)
q2, (c,B,B), (c,B,B), q2, (R,L,L)
q2, (s,Z,Z), (s,Z,Z), qF, (-,-,-)

tak zrucnejsi ludia skuste sa na to pozriet ci moze byt a ked ne opravte.

EDIT: priklad je a^2n b^n c^n som zabudol

vysledkom toho ma byt co, ze v tych pocitadlach bude NIC ? alebo ze jedno pocitadlo bude ukazovat pocet a a druhe pocet b,c ? ci ako ? nerozumiem absolutne ...
lebo v skriptach je napisane ze hlava sa nachadza nad takym polickom pocitadla aka hodnota je v nom zapamatana

no ja sa spolieham ze tvoja teoria DEJA VU sa naplni :-) inak nic z toho ...

McLarenPP
ak mas vypocitane tie priklady co si myslis ze budu, mozes mi to prosim ta sfotit a hodit niekde na net ?
lebo ja mam v tom cisto chaoz :-(

ked som cital minulorocne forum, tak som si vsimol jednu zaujimavost - minuly rok mali prvu skusku 5.1, a ake mali otazky? Tie iste, co boli tohto roku na prvom termine. Mozno nahoda, mozno nie, kazdopadne velmi zaujimave. A na druhy termin bolo vlani nahlasenych malo ludi (14), z toho prislo len 11 a mali len 1 skupinu -
Otazky:
1.halting problem + dokaz + univerzalny turingov stroj
2.Dijkstrova algebra
Priklady:
1. stroj s 2 pocitadlami (a na 2n; b na n; c na n )
2. je dany bezkontextovy jazyk L1, jazyk L2=(a1a4a7...a3k+1; k je vacsie rovne 1, ai patri L1)
    a trebalo dokazat, ze L2 je tiez bezkontextovy jazyk

Takze ked sa teraz este 2 ludia odhlasia, je celkom mozne, ze to bude v stredu vyzerat rovnako

hmm .. to nie moc dobre otazky .. ani jednu by som nevedel

tak k HALTING problem mu napisem toto :
"pretoze Ti sa nakoniec zastavi, univTS sa nakoniec zastavi a urci, ci Ti akceptuje xi alebo nie. V kazdom pripade sa T zastavi, pricom akceptuje xi v pripade, ze Ti ho nezakceptuje a neakceptuje xi, ak ho Ti akceptuje."
som zvedavy ci to pochopi

uvazujem ze sa odhlasim tiez, to jednoducho sa neda stihnut  a este tooolko toho je co som ani nevidel 

ale tak pomimo .. ty si napisal spravne logicky .. 16/25 ( 16 z 25 ) ale taky MAIS co je opak rozumnosti a inteligencie .. vypisuje 25 / 16

no to PKP je celkom v pohode .. aspon sa zda zatial :-), ale tie triedy jazykov a substitucie, a neviem co vsetko toot je uplne nepochopitelne

temu cislo 6 ste sa ako ucili ? , mozno ze blba otazka, ale to sa neda toto :-(

inak pani Hopcorft a Ullman maju zmysel pre humor

" Tento stroj nebudeme definovat formalne. Verime ze si ho citatel dokaze defnovat aj sam, ak bude chciet. "

Mna sa napr. pytal co znamena <alfa_p> a Res_Z

sa tak nesmelo pytam .. ale <alfa_p> je nejaka konfiguracia TS ? a to Res_Z je co ? je to tu uvedene ale nepise co to je ... iba ze bude sa to takto oznacovat

a este jedna vec. Hudak uvadza te TS je definovany 5-icov M ( K, E, T, a, q ) a Ullman zasa 6-ticou ( K, E, T, a, q, F ) .. tak ako teraz ?

mam taku otazku na tych co uz boli na skuske a uspesne ...
je treba vediet k nejakej vete alebo definicii hned aj dokaz ? vyzadoval to ?
napr .. Veta : ze doplnok determ. jazyka je tiez determ. jazykom .. ta treba aj nejaky dokaz k tomu ?

to len ja mam ten problem alebo aj niekto iny ?
citam , pozeram skripta .. ale vidim len pismena a znaky, ktore ako celok my absolutne nic nehovoria
si pripadam ako by som cital nieco napisane pismom tutanchamona :-(

... Odporucam sa to vsetko ucit zaradom, inak nieje sanca ...

Zaradom podla tych tem myslis ?

[OPRAVTE MA AK SA MYLIM ->]

jasne uz som ich nasiel .. vytlacil .. citam .. a nerozumiem ani slovu

no musim si to nejako zosumarizovat vsetko a poobede sa pustim na to ..
neznasam ked nie je vsetko pokope ale porozhadzovane .. 10000 PDF ... uz myslim ze si mohli napisat PORIADNE SKRIPTA !!!


OPRAVTE MA AK SA MYLIM ->

1. Pokročilé partie o regulárnych jazykoch a konečných automatoch ( TI-kniha.pdf )
2. Pokročilé partie o bezkontextových jazykoch , gramatikách a zásobníkových automatoch ( TI-kniha.pdf )
3. Turingove stroje a ich vlastnosti ( SHudak_TIuvod.pdf )
4. Modifikácie Turingových strojov  ( SHudak_TIuvod.pdf )
5. Turingove stroje a ich vlastnosti ( SHudak_TIuvod.pdf )
6. Uzáverové operácie nad jazykmi ( Hopcroft, Ullman - Formalne jazyky a automaty.pdf )
7. Algoritmické problémy jazykov, gramatík a automatov ( Hopcroft, Ullman - Formalne jazyky a automaty.pdf )
8. Algebry algoritmov ( SH_algAloritmov_final.pdf )
9. Problém funkcionálnej úplnosti a algebry algoritmov ( SH_algAloritmov_final.pdf )
10. Konštrukcia a klasifikácia algoritmov a stratégií spracovania symbolických objektov ( SH_algAloritmov_final.pdf )

Okruhy .. to akoze z toho ?? I2TISkTemOkruhyZS0809.pdf

bol by niekto taky laskavy a napisla PRESNE z coho sa vlastne ucil ? ( ake PDF, JPG, ... )
na FTP je tam hromada toho , ale nemam chut sa ucit nieco a pondelok zistit ze sa ucim nieco zle

DAKUJEM

no ja osobne citam prednasky, hoci niektore veci su dost blbe, kedze su aj v ANJ a nie vzdy porozumiem o com je rec.
Ta optimalizacia co je v myslim 7 prednaske je na priklade celkom dobre vysvetlena ale nasiel som nejake 2 PDF zo STU .. uz su na kane.sk

no ja si na take nespominam ...

No vela som toho zatial nepresiel , ale ta co slide, to nejake vzorce a rozdelenie a definicie ...