RAIRO-Theor. Inf. Appl.
Volume 50, Number 4, October-December 20167th Non-Classical Models of Automata and Applications (NCMA-2015)
|Page(s)||351 - 369|
|Published online||07 December 2016|
1 Charles University, Faculty of Mathematics and Physics,
Department of Computer Science, Malostranské nám. 25, 118 00 Praha 1, Czech Republic.
2 Fachbereich Elektrotechnik/Informatik, Universität Kassel, 34109 Kassel, Germany.
3 Czech Technical University, Faculty of Electrical Engineering, Karlovo nám. 13, 121 35 Prague 2, Czech Republic.
Accepted: 28 October 2016
With the aid of homogeneous morphisms, we turn the deterministic two-dimensional two-way ordered restarting automaton and its extended variant into devices that compute transductions of pictures, and we study the resulting classes of transductions in detail.
Mathematics Subject Classification: 68Q45
Key words: Picture language / restarting automaton / transformation / rational function
Some of the results of this paper have been announced at NCMA 2015 in Porto, Portugal, August 2015. An extended abstract appeared in the proceedings of that conference .
© EDP Sciences 2016
Current usage metrics show cumulative count of Article Views (full-text article views including HTML views, PDF and ePub downloads, according to the available data) and Abstracts Views on Vision4Press platform.
Data correspond to usage on the plateform after 2015. The current usage metrics is available 48-96 hours after online publication and is updated daily on week days.
Initial download of the metrics may take a while.