{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,5]],"date-time":"2025-10-05T04:22:53Z","timestamp":1759638173421},"reference-count":26,"publisher":"EDP Sciences","issue":"4","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["RAIRO-Theor. Inf. Appl."],"published-print":{"date-parts":[[2010,10]]},"DOI":"10.1051\/ita\/2011003","type":"journal-article","created":{"date-parts":[[2011,2,25]],"date-time":"2011-02-25T14:30:18Z","timestamp":1298644218000},"page":"471-488","source":"Crossref","is-referenced-by-count":2,"title":["Classes of two-dimensional languages and recognizability conditions"],"prefix":"10.1051","volume":"44","author":[{"given":"Marcella","family":"Anselmo","sequence":"first","affiliation":[]},{"given":"Maria","family":"Madonia","sequence":"additional","affiliation":[]}],"member":"250","published-online":{"date-parts":[[2011,2,28]]},"reference":[{"key":"R1","doi-asserted-by":"crossref","first-page":"1477","DOI":"10.1016\/j.tcs.2008.12.009","volume":"410","author":"Anselmo","year":"2009","journal-title":"Theoret. Comput. Sci."},{"key":"R2","doi-asserted-by":"crossref","first-page":"147","DOI":"10.1007\/978-3-642-03564-7_9","volume":"5725","author":"Anselmo","year":"2009","journal-title":"Lect. Notes Comput. Sci."},{"key":"R3","doi-asserted-by":"crossref","first-page":"227","DOI":"10.1051\/ita:2006008","volume":"40","author":"Anselmo","year":"2006","journal-title":"RAIRO-Theor. Inf. Appl."},{"key":"R4","doi-asserted-by":"crossref","first-page":"36","DOI":"10.1007\/978-3-540-73208-2_7","volume":"4588","author":"Anselmo","year":"2007","journal-title":"Lect. Notes Comput. Sci."},{"key":"R5","doi-asserted-by":"crossref","first-page":"79","DOI":"10.1007\/978-3-540-95891-8_11","volume":"5404","author":"Anselmo","year":"2009","journal-title":"Lecture Notes in Comput. Sci."},{"key":"R6","doi-asserted-by":"crossref","first-page":"143","DOI":"10.3233\/FI-2010-221","volume":"98","author":"Anselmo","year":"2010","journal-title":"Fund. Inform."},{"key":"R7","doi-asserted-by":"crossref","first-page":"231","DOI":"10.3233\/FI-2009-0042","volume":"90","author":"Bertoni","year":"2009","journal-title":"Fund. Inform."},{"key":"R8","doi-asserted-by":"crossref","first-page":"185","DOI":"10.1016\/0020-0190(92)90198-5","volume":"43","author":"Birget","year":"1992","journal-title":"Inform. Proces. Lett."},{"key":"R9","unstructured":"S. Brocchi,Bidimensional pictures: reconstruction, expression and encoding, Ph.D. thesis. http:\/\/www.dsi.unifi.it\/DRIIA\/RaccoltaTesi\/Brocchi.pdf"},{"key":"R10","unstructured":"J. Cervelle,Langages de figures, Rapport de stage, ENS Lyon (1997)."},{"key":"R11","unstructured":"S. Eilenberg,Automata, Languages and Machines, Vol. A. Academic Press (1974)."},{"key":"R12","unstructured":"D. Giammarresi, Two-dimensional languages and recognizable functions, inProc. DLT 93, edited by G. Rozenberg and A. Salomaa. World Scientific Publishing Co., Singapore (1994), 290\u2013301."},{"key":"R13","doi-asserted-by":"crossref","first-page":"241","DOI":"10.1142\/S021800149200014X","volume":"6","author":"Giammarresi","year":"1992","journal-title":"Int. J. Pattern Recogn. Artif. Intell."},{"key":"R14","doi-asserted-by":"crossref","unstructured":"D. Giammarresi and A. Restivo,Two-dimensional languages,Handbook of Formal Languages, Vol.III. G. Rozenberg et al., Eds. Springer Verlag (1997), 215\u2013268.","DOI":"10.1007\/978-3-642-59126-6_4"},{"key":"R15","unstructured":"D. Giammarresi and A. Restivo, Matrix based complexity functions and recognizable picture languages, inLogic and Automata: History and Perspectives, E. Grader, J. Flum and T. Wilke, Eds. Texts in Logic and Games 2. Amsterdam University Press (2007), 315\u2013337."},{"key":"R16","doi-asserted-by":"crossref","unstructured":"D. Giammarresi and A. Restivo, Ambiguity and complementation in recognizable two-dimensional languages, inProc. Int. Conf. Theoret. Comput. Sci.,IFIP, Vol.273, edited by G. Ausiello, J. Karhum\u00e4ki, G. Mauri and L. Ong. Springer, Boston (2008), 5\u201320.","DOI":"10.1007\/978-0-387-09680-3_1"},{"key":"R17","doi-asserted-by":"crossref","first-page":"75","DOI":"10.1016\/0020-0190(96)00095-6","volume":"59","author":"Glaister","year":"1996","journal-title":"Inform. Process. Lett."},{"key":"R18","doi-asserted-by":"crossref","unstructured":"J. Hromkovic,Communication Complexity and Parallel Computing. Springer (1997).","DOI":"10.1007\/978-3-662-03442-2"},{"key":"R19","doi-asserted-by":"crossref","first-page":"202","DOI":"10.1006\/inco.2001.3069","volume":"172","author":"Hromkovic","year":"2002","journal-title":"Inform. Comput."},{"key":"R20","doi-asserted-by":"crossref","first-page":"549","DOI":"10.1007\/978-3-642-03816-7_47","volume":"5734","author":"Lonati","year":"2009","journal-title":"Lect. Notes Comput. Sci."},{"key":"R21","doi-asserted-by":"crossref","unstructured":"O. Matz, On piecewise testable, starfree, and recognizable picture languages, inFoundations of Software Science and Computation Structures, Vol.1378, M. Nivat, Ed. Springer-Verlag, Berlin (1998).","DOI":"10.1007\/BFb0053551"},{"key":"R22","unstructured":"O. Matz,Dot-depth and monadic quantifier alternation over pictures, Ph.D. thesis Technical Report 99-08, RWTH Aachen (1999)."},{"key":"R23","unstructured":"O. Matz, Dot-depth, monadic quantifier alternation, and first-order closure over grids and pictures,Theoret. Comput. Sci.270(2002) 1\u201370."},{"key":"R24","unstructured":"I. M\u00e4urer,Characterizations of Recognizable Picture Series, Ph.D. thesis, Universit\u00e4t Leipzig, Institut f\u00fcr Informatik, Abteilung Automaten und Sprachen (2007)."},{"key":"R25","doi-asserted-by":"crossref","first-page":"285","DOI":"10.36045\/bbms\/1103408550","volume":"1","author":"Potthoff","year":"1994","journal-title":"Bull. Belgian Math. Soc."},{"key":"R26","doi-asserted-by":"crossref","first-page":"527","DOI":"10.1007\/3-540-44693-1_46","volume":"2010","author":"Reinhardt","year":"2001","journal-title":"Lect. Notes Comput. Sci."}],"container-title":["RAIRO - Theoretical Informatics and Applications"],"original-title":[],"link":[{"URL":"http:\/\/www.rairo-ita.org\/10.1051\/ita\/2011003\/pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2020,6,16]],"date-time":"2020-06-16T23:07:48Z","timestamp":1592348868000},"score":1,"resource":{"primary":{"URL":"http:\/\/www.rairo-ita.org\/10.1051\/ita\/2011003"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2010,10]]},"references-count":26,"journal-issue":{"issue":"4"},"alternative-id":["ita100005"],"URL":"https:\/\/doi.org\/10.1051\/ita\/2011003","relation":{},"ISSN":["0988-3754","1290-385X"],"issn-type":[{"value":"0988-3754","type":"print"},{"value":"1290-385X","type":"electronic"}],"subject":[],"published":{"date-parts":[[2010,10]]}}}