How to Learn Picture Languages
The result's identifiers
Result code in IS VaVaI
<a href="https://www.isvavai.cz/riv?ss=detail&h=RIV%2F00216208%3A11320%2F19%3A10424549" target="_blank" >RIV/00216208:11320/19:10424549 - isvavai.cz</a>
Result on the web
<a href="https://verso.is.cuni.cz/pub/verso.fpl?fname=obd_publikace_handle&handle=ELNCPYr0B7" target="_blank" >https://verso.is.cuni.cz/pub/verso.fpl?fname=obd_publikace_handle&handle=ELNCPYr0B7</a>
DOI - Digital Object Identifier
—
Alternative languages
Result language
angličtina
Original language name
How to Learn Picture Languages
Original language description
Analysis of sentences in a natural language is often based on similar methods as analysis of formal languages. Analogically, analysis of pictures could be based on analysis of formal picture languages. However, the field of formal picture languages is not developed enough for this purpose. This paper presents several models of automata accepting two-dimensional languages and outlines their learning capabilities. Further, it examines the possibility of transforming a two-dimensional language into a one-dimensional language and applying machine learning techniques in a single dimension. In this paper, we propose a new representation for formal picture languages consisting of two components - a picture-to-string function and a string language. The function rewrites any two-dimensional picture into a string. A picture language is then the set of all pictures that the function maps into the given string language. Using this representation, picture languages can be learned by applying methods of grammatical inference for string languages.
Czech name
—
Czech description
—
Classification
Type
J<sub>ost</sub> - Miscellaneous article in a specialist periodical
CEP classification
—
OECD FORD branch
10201 - Computer sciences, information science, bioinformathics (hardware development to be 2.2, social aspect to be 5.8)
Result continuities
Project
—
Continuities
S - Specificky vyzkum na vysokych skolach<br>I - Institucionalni podpora na dlouhodoby koncepcni rozvoj vyzkumne organizace
Others
Publication year
2019
Confidentiality
S - Úplné a pravdivé údaje o projektu nepodléhají ochraně podle zvláštních právních předpisů
Data specific for result type
Name of the periodical
Research in Computing Science
ISSN
1870-4069
e-ISSN
—
Volume of the periodical
148
Issue of the periodical within the volume
11
Country of publishing house
MX - MEXICO
Number of pages
12
Pages from-to
115-126
UT code for WoS article
—
EID of the result in the Scopus database
—