Original title:
Učení jazykových obrázků pomocí restartovacích automatů
Translated title:
Learning picture languages using restarting automata
Authors:
Krtek, Lukáš ; Mráz, František (advisor) ; Průša, Daniel (referee) Document type: Master’s theses
Year:
2014
Language:
eng Abstract:
[eng][cze] There are many existing models of automata working on two-dimensional inputs (pictures), though very little work has been done on the subject of learning of these automata. In this thesis, we introduce a new model called two-dimensional limited context restarting automaton. Our model works similarly as the two-dimensional restarting tiling automaton, yet we show that it is equally powerful as the two-dimensional sgraffito automaton. We propose an algorithm for learning of such automata from positive and negative samples of pictures. The algorithm is implemented and subsequently tested with several basic picture languages. Powered by TCPDF (www.tcpdf.org)Ačkoliv existuje mnoho modelů automatů pracujících nad dvojrozměrnými vstupy (obrázky), málokdo se dosud zabýval tématem učení těchto automatů. V této práci představujeme nový model zvaný dvojrozměrný restartovací automat s omezeným kontextem. Náš model pracuje podobně jako dvojrozměrný restartovací dlaždicový automat, avšak ukazuje se, že má stejnou sílu jako dvojrozměrný sgrafito automat. V práci jsme navrhli algoritmus učení těchto automatů z pozitivních a negativních příkladů obrázků. Tento algoritmus je implementován a následně otestován na několika základních obrázkových jazycích. Powered by TCPDF (www.tcpdf.org)
Keywords:
grammatical inference; picture language; restarting automaton; grammatical inference; picture language; restarting automaton
Institution: Charles University Faculties (theses)
(web)
Document availability information: Available in the Charles University Digital Repository. Original record: http://hdl.handle.net/20.500.11956/66415