Messages

V pocitadlach sa bude ukladat : v prvom pocitadle cislo n (a^2n) a v druhom tiez n kde b^n. Pri vstupe c sa presunie hlava dolava na oboch pocitadlach. Teda sa zmensuje hodnota stale o jedno na kazdom pocitadle. ked pride symbol s(preskrtnute) a v pocitadlach nie je nic slovo vyhovovalo podmienke a^2n b^n c^n. Co sa tyka tych pocitadiel badi, tak na paskach pocitadiel sa moze zapisat iba symbol B a symbol Z (iba na zaciatku) pocitadla. Preto stale Bcka sa tam zapisuju.

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

Preco je ta prva instrukcia q0, (c,Z,Z), (c,Z,Z), q0, (R,R,R)? Ako moze prist na vstupnu pasku "c", ked slovo ma vyzerat napr: aabc? A co tam potom znamena to Z? A potom aj nakonci, preco tam ti pride na vstupe "s"? Nemalo by tam prist "B"?
Thx.

lebo pocitadlo ma vstup ohraniceny symbolmi c(preskrtnute) vlavo a s(preskrtnute) vpravo a na zaciatku sa citacia hlava nachadza pod c(preskrtnute)

EDIT: Sorry moja chyba v prvej instrukcii je preskrtnute c :D

pr.4  link na obrazok http://img141.imageshack.us/i/sekvencnystrojwv8.jpg/
este v tom obrazku maju chybat prechody:
b/ab z q0 do q1
a/lamba z q3 do q3
ale nerozumiem tomu prikladu

Ten prvy prechod je tam preto keby si chcel pre vsetky bcka generovat iba acka, a mozes aj 2i aciek vygenerovat preto tam musel pribudnut ten prechod. Ten druhy preto lebo mozes pre a z L1 vygenerovat aj menej aciek ako m teda musis byt schopny nakonci aj par prazdnych znakov vediet vygenerovat

pr. 5 (moja verzia nehovorim ze spravna) :


q0, (c(preskrtnute),Z,Z), (c(preskrtnute),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(preskrtnute),Z,Z), (s(preskrtnute),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

TS s ohraniceniami

ako tak pozeram poznamky z prednasok, tak obe tieto veci spomenute boli..

Spomenute boli aj pocitadla

aj ta druha dnesna skupina je uplne rovnaka ako bola jedna zo skupin minuly rok.. aj priklady aj teoria. Dam na FTP dokument s otazkami z minuleho roku.

Joooj si to tam mohol dat aj v .doc pre ludi co nejdu s dobou

ok mas to tam.

diky

aj ta druha dnesna skupina je uplne rovnaka ako bola jedna zo skupin minuly rok.. aj priklady aj teoria. Dam na FTP dokument s otazkami z minuleho roku.

Joooj si to tam mohol dat aj v .doc pre ludi co nejdu s dobou

TI za 2 dni ucenia bez tahakov ? ano da sa a na Ccko 

Ta ty si dobry lucker ta co kto ti opravoval? V pohode bola skuska ci hard n core?

a hodnotili aspon z mojho pohladu uplne vpohode...viac menej som vystihol to co bolo treba ale nie vsetko som mal dobre asi tak ma prekvapilo 60/65...ale pokial to nebude v maise tak neverim

Oooh takk to ti gratulujem kapitaan

ma niekto nejake vyriesene priklady na touringove stroje, bo ja mam asi tak 2 ci 3 a rad by som este nejake pozrel

Ak chces precvicovat TS, tak to mozes skusat na tych istych zneniach co su tu na fore pri zasobnikovych automatoch. Pri niektorych, neskusal som vsetky, ide vytvorit instrukcie aj pre TS (napr. pre L = {a^(n+m) b^n a^m | n,m >0}).

no ved som pisal ze to je 4.6 u plocicu sorry asi som mal napisat znenie.

jaaaj uz viem co myslis ale netreba to osetrovat pretoze Korecko vravel ze ak nema automat instrukciu tak sa sam zastavi...to znamena ze chybovy stav a nerozpoznal slovo

aaabbb ti to nerozpozna jak si to robil? som skusal teraz

Okej neda mi to...4.6 v Plocicovych prikladoch mi nejak nesedi, dajake divne riesenie...prikladam svoje, ktore sa mi zda byt celkom spravne...skuste sa na to kuknut. Mozno to na pisomke dakomu pomoze. Takze moje riesenie :

(q0, a, Z, q1, Z)
(q0, b, Z, q0, bZ)
(q0, b, b, q0, bb)
(q0, a, b, q1, b)
(q0, a, a, q1, a)
(q0, b, a, q0, lambda)
(q1, a, a, q0, aa)
(q1, b, a, q1, lambda)
(q1, a, b, q0, lambda)
(q1, b, b, q1, bb)
(q1, a, Z, q0, aZ)
(q1, b, Z, q1, bZ)
(q0, lambda, Z, qF, Z)

Tak je to mozno krkolomnejsie ale skusal som to na vela kombinacii a vyslo mi to furt takze by to mohlo aj byt spravne. Logicky ten automat tiez sedi. Tak skuste sa na to kuknut.

Ja zas hladam cloveka, ktory ma paralelne prefixove scitacky. Ja mam cca 7 stran napisanych, ale uz sa neviem pohnut, potrebujem inspiraciu.

Ta ja mam tie scitacky ale este som nezacal robit, takze by si bol skor inspiracia ty pre mna

Pisem len pre info..
Neviem ci to bolo v tejto teme, mao napisal, ze je moznost aktivovat isic na prazdniny ako elektronicku penazenku (na cele listky). Nasledne na to som mu ja aj ywetka odpisali, ze to nie je mozne (nakolko mne teta na DPMK povedala, ze si musim kupit ich kartu, pretoze isic mam neplatny). Dnes som vsak bol na UVT, kde mi vsak predlzili platnost isicu a mozem si nan teraz kupit mesacnik (samozrejme cely - nie polovicny), pripadne dobit el. penazenku. Takze je tu aj taka moznost pre tych, ktori potrebuju v lete jazdit MHD a nemaju BCK od DPMK.

Potvrdzujem...ja uz mam takto nabity ISIC.

tiez zatial nemam posudok... som z toho dost nervozny, ale snad zajtra doobedu dojde zeby som sa konecne pustil do prezentacie...

Sak cast prezentacie sa da robit aj bez posudku ne? Nazov katedry, ciele, navrh a vysledky...posudok ti len treba pre odpoved na otazku Ci budes na tom lepsie psychicky ked ho uz budes mat? plllp

Miro klasika prvy ide jak vsade :D

ja idem posledna v stredu (komisia 2), to uz budu mat toho tak plne zuby, ze ma mozno rovno z dveri prec poslu

Ja idem o tom istom case ale ina komisia

Hej ten vyzera ze doma zere papier

Moju by nezjedol ani jezis

Vraj nie je nutne mat zviazanu pracu do pondelka, ale tie zmluvy treba potvrdit do 1.6. praca sa odovzdava veducemu (podla mojich informacii). Ale pre istotu sa treba dohodnut s veducim, ze do kedy chce mat prace u seba zviazane.

Jj aj u mna to je tak.

jj javadoc ale pouzil som v ramci neho docflex doclet na vygenerovanie do rtf. Celkom parada to vyzera nebyt tych anglickych nazvov ze class summary a podobne, plus este ze je to na 60 stran

Jj generoval a tak mi spravilo ze dva riadky na jednu stranu tri a hned dalsia strana musim upravit :D