@INPROCEEDINGS{KrtMra14ncma, author = {Lukáš Krtek and František Mráz}, title = {Two-Dimensional Limited Context Restarting Automata}, booktitle = {Sixth Workshop on Non-Classical Models for Automata and Applications -- {NCMA} 2014, Kassel, Germany, July 28--29, 2014. Proceedings}, year = {2014}, editor = {Suna Bensch and Rudolf Freund and Friedrich Otto}, volume = {304}, series = {books@ocg.at}, pages = {147--162}, publisher = {Österreichische Computer Gesellschaft}, isbn = {978-3-85403-304-2}, owner = {František Mráz}, timestamp = {2015.01.24}, abstract = {Motivated by possible machine learning of picture languages, we introduce a new two-dimensional automaton called two-dimensional limited context restarting automaton. Our model works similarly to the two-dimensional restarting tiling automaton, yet we show that it is equally powerful as the two-dimensional sgraffito automaton.} }