{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,5]],"date-time":"2024-09-05T13:12:06Z","timestamp":1725541926799},"publisher-location":"Berlin, Heidelberg","reference-count":17,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783642112652"},{"type":"electronic","value":"9783642112669"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2010]]},"DOI":"10.1007\/978-3-642-11266-9_48","type":"book-chapter","created":{"date-parts":[[2009,12,7]],"date-time":"2009-12-07T14:04:58Z","timestamp":1260194698000},"page":"576-587","source":"Crossref","is-referenced-by-count":8,"title":["Picture Recognizability with Automata Based on Wang Tiles"],"prefix":"10.1007","author":[{"given":"Violetta","family":"Lonati","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Matteo","family":"Pradella","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","reference":[{"key":"48_CR1","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"36","DOI":"10.1007\/978-3-540-73208-2_7","volume-title":"Developments in Language Theory","author":"M. Anselmo","year":"2007","unstructured":"Anselmo, M., Giammarresi, D., Madonia, M.: From Determinism to Non-Determinism in Recognizable Two-Dimensional Languages. In: Harju, T., Karhum\u00e4ki, J., Lepist\u00f6, A. (eds.) DLT 2007. LNCS, vol.\u00a04588, pp. 36\u201347. Springer, Heidelberg (2007)"},{"key":"48_CR2","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"290","DOI":"10.1007\/978-3-540-76336-9_27","volume-title":"Implementation and Application of Automata","author":"M. Anselmo","year":"2007","unstructured":"Anselmo, M., Giammarresi, D., Madonia, M.: Tiling Automaton: A Computational Model for Recognizable Two-Dimensional Languages. In: Holub, J., \u017d\u010f\u00e1rek, J. (eds.) CIAA 2007. LNCS, vol.\u00a04783, pp. 290\u2013302. Springer, Heidelberg (2007)"},{"issue":"2","key":"48_CR3","doi-asserted-by":"crossref","first-page":"231","DOI":"10.3233\/FI-2009-0042","volume":"91","author":"A. Bertoni","year":"2009","unstructured":"Bertoni, A., Goldwurm, M., Lonati, V.: On the Complexity of Unary Tiling-Recognizable Picture Languages. Fundamenta Informaticae\u00a091(2), 231\u2013249 (2009)","journal-title":"Fundamenta Informaticae"},{"key":"48_CR4","unstructured":"Borchert, B., Reinhardt, K.: Deterministically and Sudoku-Deterministically Recognizable Picture Languages. In: Proc. LATA 2007 (2007)"},{"issue":"2\/3","key":"48_CR5","first-page":"159","volume":"10","author":"S. Bozapalidis","year":"2005","unstructured":"Bozapalidis, S., Grammatikopoulou, A.: Recognizable Picture Series. Journal of Automata, Languages and Combinatorics\u00a010(2\/3), 159\u2013183 (2005)","journal-title":"Journal of Automata, Languages and Combinatorics"},{"issue":"16","key":"48_CR6","doi-asserted-by":"publisher","first-page":"1486","DOI":"10.1016\/j.tcs.2008.12.010","volume":"410","author":"R. Brijder","year":"2009","unstructured":"Brijder, R., Hoogeboom, H.J.: Perfectly Quilted Rectangular Snake Tilings. Theoretical Computer Science\u00a0410(16), 1486\u20131494 (2009)","journal-title":"Theoretical Computer Science"},{"key":"48_CR7","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"253","DOI":"10.1007\/978-3-540-85238-4_20","volume-title":"Mathematical Foundations of Computer Science 2008","author":"A. Cherubini","year":"2008","unstructured":"Cherubini, A., Crespi Reghizzi, S., Pradella, M.: Regional Languages and Tiling: A Unifying Approach to Picture Grammars. In: Ochma\u0144ski, E., Tyszkiewicz, J. (eds.) MFCS 2008. LNCS, vol.\u00a05162, pp. 253\u2013264. Springer, Heidelberg (2008)"},{"key":"48_CR8","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"crossref","first-page":"13","DOI":"10.1007\/978-3-642-03564-7_2","volume-title":"CAI\u00a02009","author":"A. Cherubini","year":"2009","unstructured":"Cherubini, A., Pradella, M.: Picture Languages: From Wang Tiles to 2D\u00a0Grammars. In: Bozapalidis, S., Rahonis, G. (eds.) CAI\u00a02009. LNCS, vol.\u00a05725, pp. 13\u201346. Springer, Heidelberg (2009)"},{"issue":"2","key":"48_CR9","doi-asserted-by":"publisher","first-page":"257","DOI":"10.1016\/j.tcs.2005.03.041","volume":"340","author":"S. Crespi Reghizzi","year":"2005","unstructured":"Crespi Reghizzi, S., Pradella, M.: Tile Rewriting Grammars and Picture Languages. Theoretical Computer Science\u00a0340(2), 257\u2013272 (2005)","journal-title":"Theoretical Computer Science"},{"issue":"4","key":"48_CR10","first-page":"269","volume":"2","author":"L. Prophetis de","year":"1997","unstructured":"de Prophetis, L., Varricchio, S.: Recognizability of Rectangular Pictures by Wang Systems. Journal of Automata, Languages and Combinatorics\u00a02(4), 269\u2013288 (1997)","journal-title":"Journal of Automata, Languages and Combinatorics"},{"issue":"2-3","key":"48_CR11","doi-asserted-by":"publisher","first-page":"241","DOI":"10.1142\/S021800149200014X","volume":"6","author":"D. Giammarresi","year":"1992","unstructured":"Giammarresi, D., Restivo, A.: Recognizable Picture Languages. International Journal Pattern Recognition and Artificial Intelligence\u00a06(2-3), 241\u2013256 (1992); Special Issue on Parallel Image Processing","journal-title":"International Journal Pattern Recognition and Artificial Intelligence"},{"key":"48_CR12","doi-asserted-by":"crossref","first-page":"215","DOI":"10.1007\/978-3-642-59126-6_4","volume-title":"Handbook of Formal Languages, Beyond Words","author":"D. Giammarresi","year":"1997","unstructured":"Giammarresi, D., Restivo, A.: Two-Dimensional Languages. In: Salomaa, A., Rozenberg, G. (eds.) Handbook of Formal Languages, Beyond Words, vol.\u00a03, pp. 215\u2013267. Springer, Berlin (1997)"},{"key":"48_CR13","doi-asserted-by":"publisher","first-page":"95","DOI":"10.1016\/0020-0255(77)90023-8","volume":"13","author":"K. Inoue","year":"1977","unstructured":"Inoue, K., Nakamura, A.: Some Properties of Two-Dimensional On-Line Tessellation Acceptors. Information Sciences\u00a013, 95\u2013121 (1977)","journal-title":"Information Sciences"},{"issue":"1-3","key":"48_CR14","doi-asserted-by":"publisher","first-page":"99","DOI":"10.1016\/0020-0255(91)90008-I","volume":"55","author":"K. Inoue","year":"1991","unstructured":"Inoue, K., Takanami, I.: A Survey of Two-Dimensional Automata Theory. Information Sciences\u00a055(1-3), 99\u2013121 (1991)","journal-title":"Information Sciences"},{"issue":"5-6","key":"48_CR15","doi-asserted-by":"publisher","first-page":"909","DOI":"10.1023\/A:1023027932419","volume":"91","author":"K. Lindgren","year":"1998","unstructured":"Lindgren, K., Moore, C., Nordahl, M.: Complexity of Two-Dimensional Patterns. Journal of Statistical Physics\u00a091(5-6), 909\u2013951 (1998)","journal-title":"Journal of Statistical Physics"},{"key":"48_CR16","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"crossref","first-page":"549","DOI":"10.1007\/978-3-642-03816-7_47","volume-title":"MFCS 2009","author":"V. Lonati","year":"2009","unstructured":"Lonati, V., Pradella, M.: Snake-Deterministic Tiling Systems. In: Kr\u00e1lovi\u010d, R., Niwi\u0144ski, D. (eds.) MFCS 2009. LNCS, vol.\u00a05734, pp. 549\u2013560. Springer, Heidelberg (2009)"},{"key":"48_CR17","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"203","DOI":"10.1007\/BFb0053551","volume-title":"Foundations of Software Science and Computation Structures","author":"O. Matz","year":"1998","unstructured":"Matz, O.: On Piecewise Testable, Starfree, and Recognizable Picture Languages. In: Nivat, M. (ed.) FOSSACS 1998. LNCS, vol.\u00a01378, pp. 203\u2013210. Springer, Heidelberg (1998)"}],"container-title":["Lecture Notes in Computer Science","SOFSEM 2010: Theory and Practice of Computer Science"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-642-11266-9_48","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2020,5,24]],"date-time":"2020-05-24T02:58:16Z","timestamp":1590289096000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-642-11266-9_48"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2010]]},"ISBN":["9783642112652","9783642112669"],"references-count":17,"URL":"https:\/\/doi.org\/10.1007\/978-3-642-11266-9_48","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2010]]}}}