TUKE FÓRUM - Fórum pre študentov Technickej Univerzity v Košiciach

FEI archív 2006/2007 => 2. ročník => Topic started by: bodik on 28.11.2006, 23:09:41

Title: TI - pisomka
Post by: bodik on 28.11.2006, 23:09:41
caute. uz ste niekto pisali zapoctovku z TI s plocicom? alebo aspon nemate nejake materialy na to? na hornade tam toho vela nie je :(
Title: Re: TI - pisomka
Post by: Johny Bravo on 29.11.2006, 00:22:02
vsetky priklady http://hornad.fei.tuke.sk/predmety/tispz
Title: Re: TI - pisomka
Post by: Ing. nemtom on 29.11.2006, 00:52:08
thx man
Title: Re: TI - pisomka
Post by: Shiro on 29.11.2006, 13:54:24
jj, thx - aspon sa budem mat z coho ucit
Title: Re: TI - pisomka
Post by: woody on 29.11.2006, 20:13:42
taakze u plocicu ...
1. nakresleny mealy treba transformovat do moora.
2. nekresleny automat treba redukovat
3. nakresleny treba determinovat redukovat nemusi
4. urobit zasobnikovy automat pre L={0^n 1^m 0^n | n,m>0}

vcelku lahke :)
Title: Re: TI - pisomka
Post by: VTI on 30.11.2006, 04:03:19
naaahodou by sa nenasla dobra dusa co by tu hodila riesenie 4ky?

teda urobit zasobnikovy automat pre L={0^n 1^m 0^n | n,m>0} a druha skupina mala urobit zasobnikovy automat pre L={a^m b^n c^n | n,m>0}
Title: Re: TI - pisomka
Post by: mrtvyhubar on 04.12.2006, 17:24:26
No ja by som tu 4ku riesil nejak takto,ale len boh a Hudak vedia ci to je dobre.
(q0,0,z,q0,0z)
(q0,0,0,q0,00)
(q0,1,0,q1,0)
(q1,1,0,q1,0)
(q1,0,0,q1,lambda)
(q1,lambda,z,qf,z)
Title: Re: TI - pisomka
Post by: mrkvy on 07.12.2006, 06:41:28
Sa mi zjavil sef z nebies a povedal, ze toten Tvoj priklad je pre L={0^n 1^m 0^n | n,m>0} spravne.. ;) Inak super avatar...  :emot-drool:
Edit: Ale ak Ti pride retazec typu 000111111110010 thaq Ti to zoberie za spravny (v piatom riadku by si mal mat pouzite aj q2, potom by to nerobilo).. Otazne je ci taky retazec moze prist na vstup...  :emot-drunk: