%0 Book Section %1 prusa2012sgraffito %A Prusa, Daniel %A Mraz, Frantisek %B Developments in Language Theory %D 2012 %E Yen, Hsu-Chun %E Ibarra, OscarH. %I Springer Berlin Heidelberg %K automata language picture sgraffito two-dimensional %P 251-262 %R 10.1007/978-3-642-31653-1_23 %T Two-Dimensional Sgraffito Automata %U http://dx.doi.org/10.1007/978-3-642-31653-1_23 %V 7410 %X We present a new model of a two-dimensional computing device called sgraffito automaton and demonstrate its significance. In general, the model is simple, allows a clear design of important computations and defines families exhibiting good properties. It does not exceed the power of finite-state automata when working over one-dimensional inputs. On the other hand, it induces a family of picture languages that strictly includes %@ 978-3-642-31652-4

@incollection{prusa2012sgraffito, abstract = {We present a new model of a two-dimensional computing device called sgraffito automaton and demonstrate its significance. In general, the model is simple, allows a clear design of important computations and defines families exhibiting good properties. It does not exceed the power of finite-state automata when working over one-dimensional inputs. On the other hand, it induces a family of picture languages that strictly includes }, added-at = {2013-08-06T14:32:01.000+0200}, author = {Prusa, Daniel and Mraz, Frantisek}, biburl = {https://www.bibsonomy.org/bibtex/2a5b5fdc0db44687713d9a902c1aecf54/s_6wg2xw}, booktitle = {Developments in Language Theory}, description = {Two-Dimensional Sgraffito Automata - Springer}, doi = {10.1007/978-3-642-31653-1_23}, editor = {Yen, Hsu-Chun and Ibarra, OscarH.}, interhash = {40609c8937e4996d83209023128c3144}, intrahash = {a5b5fdc0db44687713d9a902c1aecf54}, isbn = {978-3-642-31652-4}, keywords = {automata language picture sgraffito two-dimensional}, pages = {251-262}, publisher = {Springer Berlin Heidelberg}, series = {Lecture Notes in Computer Science}, timestamp = {2014-04-07T15:52:50.000+0200}, title = {Two-Dimensional Sgraffito Automata}, url = {http://dx.doi.org/10.1007/978-3-642-31653-1_23}, volume = 7410, year = 2012 }