"RIV/00216208:11320/12:10132312!RIV13-GA0-11320___" . "Restarting Tiling Automata"@en . . . "2"^^ . . "Restarting Tiling Automata" . . "We present a new model of a two-dimensional computing device called restarting tiling automaton. The automaton defines a set of tile-rewriting, weight-reducing rules and a scanning strategy by which a tile to rewrite is being searched. We investigate properties of the induced families of picture languages. Special attention is paid to picture languages that can be accepted independently of the scanning strategy. We show that this family strictly includes REC and exhibits similar closure properties. Moreover, we prove that its intersection with the set of one-row languages coincides with the regular languages." . "10.1007/978-3-642-31606-7_25" . . . "0302-9743" . "1"^^ . . "[8EB6D346F5E8]" . "Berlin" . "P(GAP103/10/0783), P(GAP202/10/1333)" . "2012-07-17+02:00"^^ . "Mr\u00E1z, Franti\u0161ek" . . . "Restarting Tiling Automata" . "978-3-642-31605-0" . . . "12"^^ . . . . "RIV/00216208:11320/12:10132312" . "Implementation and Application of Automata, 17th International Conference, CIAA 2012, Porto, Portugal, July 17-20, 2012. Proceedings" . "11320" . "http://link.springer.com/chapter/10.1007%2F978-3-642-31606-7_25" . "Restarting Tiling Automata"@en . . "Pr\u016F\u0161a, Daniel" . "restarting automata; tiling systems; two-dimensional languages"@en . . . "We present a new model of a two-dimensional computing device called restarting tiling automaton. The automaton defines a set of tile-rewriting, weight-reducing rules and a scanning strategy by which a tile to rewrite is being searched. We investigate properties of the induced families of picture languages. Special attention is paid to picture languages that can be accepted independently of the scanning strategy. We show that this family strictly includes REC and exhibits similar closure properties. Moreover, we prove that its intersection with the set of one-row languages coincides with the regular languages."@en . "Porto, Portugal" . . "165280" . "Springer-Verlag" .