Učení obrázkových jazyků
| Thesis title in Czech: | Učení obrázkových jazyků |
|---|---|
| Thesis title in English: | Learning picture languages |
| Key words: | obrázkové jazyky, strojové učení, restartovací automaty |
| English key words: | picture languages, machine learning, restarting automata |
| Academic year of topic announcement: | 2016/2017 |
| Thesis type: | dissertation |
| Thesis language: | |
| Department: | Department of Software and Computer Science Education (32-KSVI) |
| Supervisor: | RNDr. František Mráz, CSc. |
| Author: | hidden - assigned and confirmed by the Study Dept. |
| Date of registration: | 22.09.2017 |
| Date of assignment: | 22.09.2017 |
| Confirmed by Study dept. on: | 03.10.2017 |
| Guidelines |
| The notion of a picture language is a generalization of a one-dimensional string language into two dimensions. A picture language is a set of rectangular pictures. The goal is to propose a new model of restarting automaton for recognizing picture languages together with an algorithm for learning such automata from positive and negative samples of pictures. The proposed model of automata will be compared to known models for picture language recognition like sgraffito automaton, two-way two-dimensional restarting automaton or online tessellation automaton. |
| References |
| [1] D. Giammarresi and A. Restivo. “Two-Dimensional Languages”. In: Handbook of Formal Languages. Ed. by A. Salomaa and G. Rozenberg. Vol. 3 – Beyond Words. Springer-Verlag, 1997. Chap. 4, pp. 215–267.
[2] C. de la Higuera. Grammatical Inference: Learning Automata and Grammars. Cambridge University Press, 2010. [3] L. Krtek. “Learning picture languages using restarting automata”. Master Thesis. Prague: Faculty of Mathematics and Physics, Charles University, 2014. [4] L. Krtek and F. Mráz. “Two-Dimensional Limited Context Restarting Automata”. Fundamenta Informaticae 148.3–4 (2016), pp. 309–340. [5] F. Otto and F. Mráz. “Deterministic ordered restarting automata for picture languages”. Acta Informatica 52.7-8 (2015), pp. 593–623. [6] D. Průša, F. Mráz, and F. Otto. “Two-dimensional Sgraffito automata”. RAIRO - Theoretical Informatics and Applications 48.5 (2014), pp. 505–539. |