Original title:
Učení obrázkových jazyků využitím převodu obrázků na řetězce
Translated title:
Learning picture languages using picture-to-string transformations
Authors:
Rychtera, Ivan ; Mráz, František (advisor) ; Pešková, Klára (referee) Document type: Master’s theses
Year:
2023
Language:
eng Abstract:
[eng][cze] We define a new model for recognizing picture languages using picture-to-string trans- formations - transcriptor-evaluator machine for picture languages (TEMPL). The model consists of a transcriptor that rewrites an input picture into a string and an evaluator that accepts or rejects the obtained string. We use TEMPL as a representation of pic- ture languages that can be learned from positive and negative examples. The attached implementation of TEMPL and several algorithms for learning regular languages were used for benchmarking the accuracy of training TEMPLs on selected picture languages. 1Definujeme nový model pro rozpoznávání obrázkových jazyků pomocí transformace obrázku na řetězec - přepisovací a vyhodnocovací automat pro obrázkové jazyky (TEMPL). Model se skládá z přepisovače, který přepisuje vstupní obrázek na řetězec, a vyhodno- covače, který získaný řetězec přijímá nebo odmítá. TEMPL používáme jako reprezentaci obrázkových jazyků, které se lze naučit z pozitivních a negativních příkladů. Přiložená implementace TEMPL a několik algoritmů pro učení regulárních jazyků byly použity pro porovnání přesnosti trénování TEMPL na vybraných obrázkových jazycích. 1
Keywords:
picture languages|four-way finite automaton|machine learning|formal langugaes; obrázkové jazyky|čtyř-cestný konečný automat|strojové učení|formální jazyky
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/179509