Zapocet u Petra Hoffmanna

Zdravim,
nevite kdy budou asi vysledky te zapoctove pisemky, co jsme psali vcera ?
Chtel bych jit na zkousku uz ve stredu 31. ale bez zapoctu to asik nepude a moc dalsich terminu neni :?

Mám stejný termín, stejný dotaz. Někdo se ho na to ptal přímo tam, říkal, že neví, až to opraví, pošle prý výsledky emailem. Snad by to mělo být dnes..... :wink:

gASK wrote:Mám stejný termín, stejný dotaz. Někdo se ho na to ptal přímo tam, říkal, že neví, až to opraví, pošle prý výsledky emailem. Snad by to mělo být dnes..... :wink:

doufam ze to bude dnes... a nejak uspesne :wink: protoze jestli si to budu muset posunout, tak me cekaji 3 zkousky ve 3 dnech :lol: :evil:

No ptali jsme se ho tam, kdy to bude a on rikal, ze nevi,
pac ma od Bartaka na opraveni spoustu zkouskovych pisemek,
takze nevi, kdy to stihne.

Na dnesek bych teda rozhodne nesazel.

Hm, tak to je super,
ta zkouska se da skrtnout do 28. takze moc casu uz nezbyva...

WOW wrote:Hm, tak to je super,
ta zkouska se da skrtnout do 28. takze moc casu uz nezbyva...

Tak mu napiš email, jestli by se tebou nezabýval přednostně :twisted:

Věřím, že to během víkendu stihne.... :wink: Když to nedáš, tak se u něj holt v úterý stavíš a neboť už budeš naučen na zkoušku, tak ho snadno přesvědčíš, že zápočet bys měl dostat :P

EDIT: Tak jsem mu zaslal email. Až teď jsem si totiž všiml, že jediné dva další terminy jsou 14. a 15.6., kdy budu indisponován....takže doufám, že to stihnu :cry:

Ptal jsem se Bartaka po prednasce, co mam delat, kdyz nas cvicici opravi zapoctovy pisemky (regulerni termin) az nekdy v tomhle tydnu spis ke konci. Odpovedel mi, ze v takovych pripadech udela vyjimku a muzu jit na zkousku i bez zapoctu.

Ja som oznamil uz pri pisomke, ze pojdem na skusku tuto stredu a ze by som potreboval vysledok este pred tym (hlavne kvoli oprave :oops: ).
No a dnes som si bol opravit chybajuce 2 priklady z pisomky, docela uspesne, takze mi zapocet udelil. 8)

Tak vela stastia aj ostatnym (nielen zo zapoctom).

Nemohl by sem nekdo prosim napsat priklady z te pisemky? Diky.

Tu pisemku najdes tady:

http://snailik.wz.cz/skola/TIN071.html

snail wrote:Tu pisemku najdes tady:

http://snailik.wz.cz/skola/TIN071.html

Super, diky moc!

Jak se mohl delat ten 4. priklad? (Ukazat, jestli je jazyk regularni)

Zkousim to Nerodovou vetou, ale nevidim tam zadny vhodny doplneni tak, aby se mi rozpadla jedna trida kongruence..

EDIT: Slo by to takhle?

Necht je regularni, pak (dle Neroda)...blabla...m budiz pocet trid ekvivalence.

Pak existuji dve slova pro nejake i

(a^i)(b^j) ~ (a^i)(b^k)

takova, ze padnou do stejne tridy ekvivalence

Predp., ze i != j, i != k, j != k

Pak pridanim c^j prvni slovo padne do jazyka, kdezto druhe slovo ne.

Je to dobre?

Ale na ten posledni zasobnikovy automat nemuzu prijit...Neco jsem vyplodil, ale to by urcite prijimalo i spatna slova. Jak jste to delali vy?

twoflower wrote:Ale na ten posledni zasobnikovy automat nemuzu prijit...Neco jsem vyplodil, ale to by urcite prijimalo i spatna slova. Jak jste to delali vy?

Za každý Ačko jsem si tam cpal dva znaky (třeba V) a doprostřed (na n-tou pozici) jsem si dal jiný znak (Z). Poté jsem ta každé Bčko odebral V, když jsem se dostal na Z, přehodil jsem stavy...dál už je to snad jasné.... :wink:

gASK wrote:

twoflower wrote:Ale na ten posledni zasobnikovy automat nemuzu prijit...Neco jsem vyplodil, ale to by urcite prijimalo i spatna slova. Jak jste to delali vy?

Za každý Ačko jsem si tam cpal dva znaky (třeba V) a doprostřed (na n-tou pozici) jsem si dal jiný znak (Z). Poté jsem ta každé Bčko odebral V, když jsem se dostal na Z, přehodil jsem stavy...dál už je to snad jasné.... :wink:

Presne tak jsem to ted udelal taky. Ale jak vis, kam strcit Z? To je prece nedeterministicky krok, ne? Co kdyz to ten automat soupne nekam "blbe" a prijme to kvuli tomu i ilegalni slovo?

twoflower wrote:

gASK wrote:

twoflower wrote:Ale na ten posledni zasobnikovy automat nemuzu prijit...Neco jsem vyplodil, ale to by urcite prijimalo i spatna slova. Jak jste to delali vy?

Za každý Ačko jsem si tam cpal dva znaky (třeba V) a doprostřed (na n-tou pozici) jsem si dal jiný znak (Z). Poté jsem ta každé Bčko odebral V, když jsem se dostal na Z, přehodil jsem stavy...dál už je to snad jasné.... :wink:

Presne tak jsem to ted udelal taky. Ale jak vis, kam strcit Z? To je prece nedeterministicky krok, ne? Co kdyz to ten automat soupne nekam "blbe" a prijme to kvuli tomu i ilegalni slovo?

Ano, ten automat musí být nedeterministický. To je snad jasné, ne? A nedeterministický zásobníkový automat "pozná" kam a kdy to šoupnout....

Já to tak měl a bylo to dobře... alespoň myslím, zápočet mám :twisted:

gASK wrote:

twoflower wrote:

gASK wrote:

Za každý Ačko jsem si tam cpal dva znaky (třeba V) a doprostřed (na n-tou pozici) jsem si dal jiný znak (Z). Poté jsem ta každé Bčko odebral V, když jsem se dostal na Z, přehodil jsem stavy...dál už je to snad jasné.... :wink:

Presne tak jsem to ted udelal taky. Ale jak vis, kam strcit Z? To je prece nedeterministicky krok, ne? Co kdyz to ten automat soupne nekam "blbe" a prijme to kvuli tomu i ilegalni slovo?

Ano, ten automat musí být nedeterministický. To je snad jasné, ne? A nedeterministický zásobníkový automat "pozná" kam a kdy to šoupnout....

Já to tak měl a bylo to dobře... alespoň myslím, zápočet mám :twisted:

No jasne, vim, ze musi byt nedeterministicky. Jen si myslim, ze kdyz vezmu nejake slovo, ktere do toho jazyka nepatri (nebude platit treba m <= n), tak bude existovat posloupnost operaci toho automatu, pomoci kterych to slovo prijme. A to proto, ze tu zarazku muze vlozit tam, kam se bude hodit :)

twoflower wrote:

gASK wrote:

twoflower wrote:

Presne tak jsem to ted udelal taky. Ale jak vis, kam strcit Z? To je prece nedeterministicky krok, ne? Co kdyz to ten automat soupne nekam "blbe" a prijme to kvuli tomu i ilegalni slovo?

Ano, ten automat musí být nedeterministický. To je snad jasné, ne? A nedeterministický zásobníkový automat "pozná" kam a kdy to šoupnout....

Já to tak měl a bylo to dobře... alespoň myslím, zápočet mám :twisted:

No jasne, vim, ze musi byt nedeterministicky. Jen si myslim, ze kdyz vezmu nejake slovo, ktere do toho jazyka nepatri (nebude platit treba m <= n), tak bude existovat posloupnost operaci toho automatu, pomoci kterych to slovo prijme. A to proto, ze tu zarazku muze vlozit tam, kam se bude hodit :)

Mno jo no, ale lepší způsob mne nenapadl. Ty nemáš šanci poznat jinak kde je prostředek.... :cry:

Nejlíp zajít za Hoffmanem samotným na konzultaci... :wink:

Jina moznost jak to delat bylo si za kazdy acko dat na zasobnik nedeterministicky jeden nebo dva znaky.
Pri cteni becek se pak jeden znak umazaval az jsi narazil na Z.

Tim Z myslis pocatecni zasobnikovy symbol?

Ted me napadla dalsi moznost - za kazde 'a' pridat dva znaky a za kazde 'b' nedeterministicky smazat bud jeden nebo dva, prijimalo by se prazdnym zasobnikem.

Jo, Z - neco co si hodis na dno zasobniku.
To co pises taky funguuje. Moznosti bylo vic.