"Pr\u016F\u0161a, Daniel" . "Mr\u00E1z, Franti\u0161ek" . "New model for picture languages recognition: Two-dimensional Sgraffito automaton" . . "11320" . "1"^^ . . "New model for picture languages recognition: Two-dimensional Sgraffito automaton"@en . . . . . "22nd Theorietag Automata and Formal Languages" . "2"^^ . . . . "two-dimensional sgraffito automaton; picture languages"@en . "RIV/00216208:11320/12:10132512" . "Matfyzpress" . "6"^^ . "154060" . "978-80-7378-221-4" . "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 REC and the deterministic variant recognizes languages in DREC as well as those accepted by four-way automata."@en . "I, P(GAP103/10/0783), P(GAP202/10/1333)" . "[8861DBE21298]" . . "New model for picture languages recognition: Two-dimensional Sgraffito automaton" . . "Praha" . . "Praha" . . "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 REC and the deterministic variant recognizes languages in DREC as well as those accepted by four-way automata." . . . "http://ksvi.mff.cuni.cz/workshop/theorietag2012/files/ProcTt12final_v2opt.pdf" . "2012-10-03+02:00"^^ . "RIV/00216208:11320/12:10132512!RIV13-GA0-11320___" . . . "New model for picture languages recognition: Two-dimensional Sgraffito automaton"@en . .