Machine learning of restarting automata using genetic algorithms

S OBSMi Nazev praee: I'cenie restartovacich ;mtornafov gemitickymi algoritrnami Autor: Pel r Hoffmann Katedra: Kabinet vyuky software a inlbrmat.iky Vedouci diplomove prace: RNDr. Frantisck Mrax. C'Sc. e-mail vedouciho: inrazM'ksvi.mff.enni.c/ Abstrakt: Rostartuvaci automat, je sponalni typ Imenrne omezoneho au- tomata, urceny pro modelovam lak/vane redukcm analyxy. Redukcm analyxa slouzi pro provadoiif syntakt.ieke analyxy vet pfiro/encho ja/yka. Pfi ni jsou very rozvitc post.upne. xjednodusovany, doknd in^lojdo k xfskani very hole. ro uceni reslariovacich automat li ro/~ po/navat dany ja/,yk (provadet redukeni analv/n jeho s!ov). Toto uceni probi- ha na zak3a.de vstupu sostavajiciho /. pfikladu slov '/ ja/yka, ph'kla