"1"^^ . . "12"^^ . "1"^^ . "Turku" . . "2014-08-05+02:00"^^ . "Non-recursive Trade-offs between Two-Dimensional Automata and Grammars"@en . "[8518D9B40CCC]" . "0302-9743" . . "DCFS 2014: Proceedings of the 16th International Workshop on Descriptional Complexity of Formal Systems" . . "Pr\u016F\u0161a, Daniel" . "10.1007/978-3-319-09704-6_31" . . "We study succinctness of descriptional systems for picture languages. Basic models of two-dimensional finite automata and generalizations of context-free grammars are considered. It is shown t hat non-recursive trade-offs between the systems are very common. The results are based on the ability of th e systems to simulate Turing machines." . "P(GAP103/10/0783)" . . . "RIV/68407700:21230/14:00223264" . "We study succinctness of descriptional systems for picture languages. Basic models of two-dimensional finite automata and generalizations of context-free grammars are considered. It is shown t hat non-recursive trade-offs between the systems are very common. The results are based on the ability of th e systems to simulate Turing machines."@en . . "978-3-319-09703-9" . "Non-recursive Trade-offs between Two-Dimensional Automata and Grammars" . "21230" . "Non-recursive Trade-offs between Two-Dimensional Automata and Grammars" . . . "RIV/68407700:21230/14:00223264!RIV15-GA0-21230___" . . . "Non-recursive Trade-offs between Two-Dimensional Automata and Grammars"@en . . . "Springer-Verlag" . "http://dx.doi.org/10.1007/978-3-319-09704-6_31" . . "picture languages; four-way automata; two-dimensional context-free grammars; des criptional complexity"@en . "000343868700031" . "32826" . "Berlin" . . .