{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,4,25]],"date-time":"2025-04-25T04:09:41Z","timestamp":1745554181571},"publisher-location":"Berlin, Heidelberg","reference-count":12,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540852377"},{"type":"electronic","value":"9783540852384"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"DOI":"10.1007\/978-3-540-85238-4_20","type":"book-chapter","created":{"date-parts":[[2008,8,18]],"date-time":"2008-08-18T15:34:36Z","timestamp":1219073676000},"page":"253-264","source":"Crossref","is-referenced-by-count":10,"title":["Regional Languages and Tiling: A Unifying Approach to Picture Grammars"],"prefix":"10.1007","author":[{"given":"Alessandra","family":"Cherubini","sequence":"first","affiliation":[]},{"given":"Stefano","family":"Crespi Reghizzi","sequence":"additional","affiliation":[]},{"given":"Matteo","family":"Pradella","sequence":"additional","affiliation":[]}],"member":"297","reference":[{"key":"20_CR1","volume-title":"The classical decision problem","author":"C. Allauzen","year":"1997","unstructured":"Allauzen, C., Durand, B.: Tiling problems. In: Borger, E., Gradel, E. (eds.) The classical decision problem. Springer, Heidelberg (1997)"},{"issue":"2","key":"20_CR2","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":"6","key":"20_CR3","doi-asserted-by":"publisher","first-page":"213","DOI":"10.1016\/j.ipl.2007.09.002","volume":"105","author":"S. Crespi Reghizzi","year":"2008","unstructured":"Crespi Reghizzi, S., Pradella, M.: A CKY parser for picture grammars. Information Processing Letters\u00a0105(6), 213\u2013217 (2008)","journal-title":"Information Processing Letters"},{"issue":"2-3","key":"20_CR4","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; Special Issue on Parallel Image Processing (1992)","journal-title":"International Journal Pattern Recognition and Artificial Intelligence"},{"key":"20_CR5","doi-asserted-by":"crossref","first-page":"215","DOI":"10.1007\/978-3-642-59126-6_4","volume-title":"Handbook of Formal Languages","author":"D. Giammarresi","year":"1997","unstructured":"Giammarresi, D., Restivo, A.: Two-dimensional languages. In: Salomaa, A., Rozenberg, G. (eds.) Handbook of Formal Languages, vol.\u00a03, pp. 215\u2013267. Springer, Berlin (1997)"},{"key":"20_CR6","doi-asserted-by":"crossref","unstructured":"Lewis, H.: Complexity of solvable cases of the decision problem for predicate calculus. In: Proc. 19th Symposium on Foundations of Computer Science, pp. 35\u201347 (1978)","DOI":"10.1109\/SFCS.1978.9"},{"key":"20_CR7","first-page":"283","volume-title":"Lecture Notes in Computer Science","author":"Oliver Matz","year":"1997","unstructured":"Matz, O.: Regular expressions and context-free grammars for picture languages. In: 14th Annual Symposium on Theoretical Aspects of Computer Science. LNCS, vol.\u00a01200, pp. 283\u2013294 (1997)"},{"key":"20_CR8","unstructured":"Pr\u016f\u0161a, D.: Two-dimensional languages (PhD Thesis) (2004)"},{"issue":"2","key":"20_CR9","doi-asserted-by":"crossref","first-page":"297","DOI":"10.1016\/S0304-3975(98)00328-4","volume":"218","author":"David Simplot","year":"1999","unstructured":"Simplot, D.: A characterization of recognizable picture languages by tilings by finite sets. TCS: Theoretical Computer Science\u00a0218 (1999)","journal-title":"Theoretical Computer Science"},{"key":"20_CR10","doi-asserted-by":"crossref","unstructured":"Siromoney, G., Siromoney, R., Krithivasan, K.: Abstract families of matrices and picture languages. Computer Graphics and Image Processing\u00a01 (1972)","DOI":"10.1016\/S0146-664X(72)80019-4"},{"issue":"5","key":"20_CR11","doi-asserted-by":"publisher","first-page":"447","DOI":"10.1016\/S0019-9958(73)90573-1","volume":"23","author":"G. Siromoney","year":"1973","unstructured":"Siromoney, G., Siromoney, R., Krithivasan, K.: Picture languages with array rewriting rules. Information and Control\u00a023(5), 447\u2013470 (1973)","journal-title":"Information and Control"},{"issue":"2","key":"20_CR12","doi-asserted-by":"publisher","first-page":"189","DOI":"10.1016\/S0019-9958(67)80007-X","volume":"10","author":"D.H. Younger","year":"1967","unstructured":"Younger, D.H.: Recognition of context-free languages in time n 3. Information and Control\u00a010(2), 189\u2013208 (1967)","journal-title":"Information and Control"}],"container-title":["Lecture Notes in Computer Science","Mathematical Foundations of Computer Science 2008"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-540-85238-4_20.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2020,11,24]],"date-time":"2020-11-24T02:23:25Z","timestamp":1606184605000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-540-85238-4_20"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[null]]},"ISBN":["9783540852377","9783540852384"],"references-count":12,"URL":"https:\/\/doi.org\/10.1007\/978-3-540-85238-4_20","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[]}}