. "2012-08-14+02:00"^^ . "1"^^ . "RIV/00216208:11320/12:10132302!RIV13-GA0-11320___" . "Two-Dimensional Sgraffito Automata"@en . . . "Taipei, Taiwan" . "REC; bounded Turing machine; sgraffito automaton; two-dimensional languages"@en . "RIV/00216208:11320/12:10132302" . "12"^^ . "Springer-Verlag" . "Berlin" . "10.1007/978-3-642-31653-1_23" . . . . "Two-Dimensional Sgraffito Automata"@en . "P(GAP103/10/0783), P(GAP202/10/1333)" . . . "http://link.springer.com/chapter/10.1007%2F978-3-642-31653-1_23" . . . . "Mr\u00E1z, Franti\u0161ek" . . "175498" . . "[35DA015642ED]" . . "978-3-642-31652-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." . . . . "11320" . "Pr\u016F\u0161a, Daniel" . "Two-Dimensional Sgraffito Automata" . "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 . . "2"^^ . . "0302-9743" . "Two-Dimensional Sgraffito Automata" . "Developments in Language Theory, 16th International Conference, DLT 2012, Taipei, Taiwan, August 14-17, 2012. Proceedings" .