Learning picture languages using restarting automata

• Název práce v češtině: Učení jazykových obrázků pomocí restartovacích automatů
• Název v anglickém jazyce: Learning picture languages using restarting automata
• Klíčová slova: picture language, grammatical inference, restarting automaton
• Klíčová slova anglicky: picture language, grammatical inference, restarting automaton
• Akademický rok vypsání: 2013/2014
• Typ práce: diplomová práce
• Jazyk práce: angličtina
• Ústav: Katedra softwaru a výuky informatiky (32-KSVI)
• Vedoucí / školitel: RNDr. František Mráz, CSc.
• Řešitel: skrytý - zadáno a potvrzeno stud. odd.
• Datum přihlášení: 04.12.2013
• Datum zadání: 18.12.2013
• Datum potvrzení stud. oddělením: 20.12.2013
• Datum a čas obhajoby: 27.05.2014 00:00
• Datum odevzdání elektronické podoby: 11.04.2014
• Datum odevzdání tištěné podoby: 11.04.2014
• Datum proběhlé obhajoby: 27.05.2014
• Oponenti: RNDr. Daniel Průša, Ph.D.

Zásady pro vypracování

The goal is to propose a new model of restarting automaton working on two-dimensional inputs - pictures - together with an algorithm for learning such automata from positive and negative samples of pictures. The proposed model of automata will be compared to some other models for picture language recognition like sgraffito automaton or restarting tiling automaton. Further, the proposed learning algorithm will be implemented and evaluated experimentally.

Seznam odborné literatury

[1] Basovnik, S.: Learning Restricted Restarting Automata using Genetic Algorithm, Master's thesis, Charles University, Faculty of Mathematics and Physics, 2010.

[2] Průša, D., Mráz, F.: Restarting tiling automata. Proceedings of the CIAA 2012 17th International Conference on Implementation and Application of Automata (Porto, Portugal), 2012, LNCS, Vol. 7381, Springer, Berlin, 289-300.

[3] Mráz, F., Otto, F.: Extended Two-Way Ordered Restarting Automata for Picture Languages, LATA 2014, LNCS, Springer, 2014, to appear.

[4] Mráz, F., Otto, F.: Ordered Restarting Automata for Picture Languages. In: V. Geffert et al. (Eds.): SOFSEM 2014, LNCS 8327, pp. 431--442. Springer International Publishing Switzerland (2014).

[5] Průša, D., Mráz, F.: Two-dimensional Sgraffito automata. Proceedings of the DLT 2012 16th International Conference on Developments in Language Theory (Taipei, Taiwan), 2012, LNCS, Vol. 7410, pp. 251-262, Berlin: Springer.