{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,5,10]],"date-time":"2025-05-10T06:46:57Z","timestamp":1746859617365},"publisher-location":"Cham","reference-count":24,"publisher":"Springer International Publishing","isbn-type":[{"type":"print","value":"9783319261447"},{"type":"electronic","value":"9783319261454"}],"license":[{"start":{"date-parts":[[2015,1,1]],"date-time":"2015-01-01T00:00:00Z","timestamp":1420070400000},"content-version":"unspecified","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2015]]},"DOI":"10.1007\/978-3-319-26145-4_15","type":"book-chapter","created":{"date-parts":[[2016,1,4]],"date-time":"2016-01-04T23:57:54Z","timestamp":1451951874000},"page":"202-216","source":"Crossref","is-referenced-by-count":6,"title":["Scanning Pictures the Boustrophedon Way"],"prefix":"10.1007","author":[{"given":"Henning","family":"Fernau","sequence":"first","affiliation":[]},{"given":"Meenakshi","family":"Paramasivan","sequence":"additional","affiliation":[]},{"given":"Markus L.","family":"Schmid","sequence":"additional","affiliation":[]},{"given":"D. Gnanaraj","family":"Thomas","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2016,1,6]]},"reference":[{"key":"15_CR1","doi-asserted-by":"publisher","first-page":"283","DOI":"10.1016\/S0019-9958(64)90294-3","volume":"7","author":"V Amar","year":"1964","unstructured":"Amar, V., Putzolu, G.: On a family of linear grammars. Inf. Cont. 7, 283\u2013291 (1964). (Now Information and Computation)","journal-title":"Inf. Cont."},{"key":"15_CR2","unstructured":"Dassow, J.: Grammatical picture generation (2007). \n                      http:\/\/theo.cs.uni-magdeburg.de\/lehre06w\/picgen\/grampicgen-text1.pdf"},{"key":"15_CR3","doi-asserted-by":"publisher","first-page":"425","DOI":"10.1016\/S0304-3975(01)00313-9","volume":"289","author":"H Fernau","year":"2002","unstructured":"Fernau, H.: Even linear simple matrix languages: formal language properties and grammatical inference. Theor. Comput. Sci. 289, 425\u2013489 (2002)","journal-title":"Theor. Comput. Sci."},{"key":"15_CR4","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"40","DOI":"10.1007\/3-540-61577-6_5","volume-title":"Advances in Structural and Syntactical Pattern Recognition","author":"H Fernau","year":"1996","unstructured":"Fernau, H., Freund, R.: Bounded parallelism in array grammars used for character recognition. In: Perner, P., Wang, P., Rosenfeld, A. (eds.) SSPR 1996. LNCS, vol. 1121, pp. 40\u201349. Springer, Heidelberg (1996)"},{"key":"15_CR5","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"282","DOI":"10.1007\/BFb0033246","volume-title":"Advances in Pattern Recognition","author":"H Fernau","year":"1998","unstructured":"Fernau, H., Freund, R., Holzer, M.: Character recognition with \n                      \n                        \n                      \n                      $$k$$\n                    -head finite array automata. In: Amin, A., Dori, D., Pudil, P., Freeman, H. (eds.) SPR 1998 and SSPR 1998. LNCS, vol. 1451, pp. 282\u2013291. Springer, Heidelberg (1998)"},{"key":"15_CR6","series-title":"Lecture Notes in Computer Science (Lecture Notes in Artificial Intelligence)","doi-asserted-by":"publisher","first-page":"75","DOI":"10.1007\/978-3-540-45257-7_7","volume-title":"Grammatical Inference: Algorithms and Applications","author":"H Fernau","year":"2000","unstructured":"Fernau, H., Sempere, J.M.: Permutations and control sets for learning non-regular language families. In: Oliveira, A.L. (ed.) ICGI 2000. LNCS (LNAI), vol. 1891, pp. 75\u201388. Springer, Heidelberg (2000)"},{"key":"15_CR7","doi-asserted-by":"publisher","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: Rozenberg, G., Salomaa, A. (eds.) Handbook of Formal Languages, vol. III, pp. 215\u2013267. Springer, Berlin (1997)"},{"issue":"A","key":"15_CR8","doi-asserted-by":"publisher","first-page":"3","DOI":"10.1080\/00207167408803078","volume":"4","author":"K Krithivasan","year":"1974","unstructured":"Krithivasan, K., Siromoney, R.: Array automata and operations on array languages. Int. J. Comput. Math. 4(A), 3\u201330 (1974)","journal-title":"Int. J. Comput. Math."},{"issue":"A","key":"15_CR9","doi-asserted-by":"publisher","first-page":"229","DOI":"10.1080\/00207167408803090","volume":"4","author":"K Krithivasan","year":"1974","unstructured":"Krithivasan, K., Siromoney, R.: Characterizations of regular and context-free matrices. Int. J. Comput. Math. 4(A), 229\u2013245 (1974)","journal-title":"Int. J. Comput. Math."},{"key":"15_CR10","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"346","DOI":"10.1007\/3-540-55808-X_33","volume-title":"Mathematical Foundations of Computer Science 1992","author":"KJ Lange","year":"1992","unstructured":"Lange, K.J., Rossmanith, P.: The emptiness problem for intersections of regular languages. In: Havel, I.M., Koubek, V. (eds.) MFCS 1992. LNCS, vol. 629, pp. 346\u2013354. Springer, Heidelberg (1992)"},{"issue":"4","key":"15_CR11","doi-asserted-by":"publisher","first-page":"855","DOI":"10.1093\/logcom\/exr049","volume":"23","author":"B Nagy","year":"2013","unstructured":"Nagy, B.: On a hierarchy of \n                      \n                        \n                      \n                      $${5^{\\prime }}$$\n                    \n          \n                      \n                        \n                      \n                      $$\\rightarrow $$\n                    \n          \n                      \n                        \n                      \n                      $${3^{\\prime }}$$\n                     sensing Watson-Crick finite automata languages. J. Logic Comput. 23(4), 855\u2013872 (2013)","journal-title":"J. Logic Comput."},{"key":"15_CR12","doi-asserted-by":"publisher","first-page":"211","DOI":"10.1016\/S0166-218X(00)00326-7","volume":"117","author":"R Niedermeier","year":"2002","unstructured":"Niedermeier, R., Reinhardt, K., Sanders, P.: Towards optimal locality in mesh-indexings. Discrete Appl. Math. 117, 211\u2013237 (2002)","journal-title":"Discrete Appl. Math."},{"key":"15_CR13","unstructured":"Fernau, H., Freund, R., Holzer, M.: Regulated array grammars of finite index. In: P\u0103un, G., Salomaa, A. (eds.) Grammatical Models of Multi-Agent Systems, pp. 157\u2013181 (Part I) and 284\u2013296 (Part II). Gordon and Breach, London (1999)"},{"key":"15_CR14","doi-asserted-by":"publisher","DOI":"10.1007\/978-1-4612-0871-6","volume-title":"Space-Filling Curves","author":"H Sagan","year":"1994","unstructured":"Sagan, H.: Space-Filling Curves. Springer, Heidelberg (1994)"},{"key":"15_CR15","doi-asserted-by":"publisher","first-page":"284","DOI":"10.1016\/S0146-664X(72)80019-4","volume":"1","author":"G Siromoney","year":"1972","unstructured":"Siromoney, G., Siromoney, R., Krithivasan, K.: Abstract families of matrices and picture languages. Comput. Graph. Image Process. 1, 284\u2013307 (1972)","journal-title":"Comput. Graph. Image Process."},{"issue":"5","key":"15_CR16","doi-asserted-by":"publisher","first-page":"447","DOI":"10.1016\/S0019-9958(73)90573-1","volume":"22","author":"G Siromoney","year":"1973","unstructured":"Siromoney, G., Siromoney, R., Krithivasan, K.: Picture languages with array rewriting rules. Inf. Control 22(5), 447\u2013470 (1973). (Now Information and Computation)","journal-title":"Inf. Control"},{"key":"15_CR17","doi-asserted-by":"publisher","first-page":"63","DOI":"10.1016\/0146-664X(74)90011-2","volume":"3","author":"G Siromoney","year":"1974","unstructured":"Siromoney, G., Siromoney, R., Krithivasan, K.: Array grammars and kolam. Comput. Graph. Image Process. 3, 63\u201382 (1974)","journal-title":"Comput. Graph. Image Process."},{"key":"15_CR18","doi-asserted-by":"publisher","first-page":"133","DOI":"10.1016\/S0019-9958(69)90049-7","volume":"14","author":"R Siromoney","year":"1969","unstructured":"Siromoney, R.: On equal matrix languages. Inf. Control 14, 133\u2013151 (1969). (Now Information and Computation)","journal-title":"Inf. Control"},{"key":"15_CR19","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"247","DOI":"10.1007\/3-540-56346-6_43","volume-title":"Parallel Image Analysis","author":"R Siromoney","year":"1992","unstructured":"Siromoney, R., Mathew, L., Subramanian, K.G., Dare, V.R.: Learning of recognizable picture languages. In: Nakamura, A., Nivat, M., Saoudi, A., Wang, P.S.P., Inoue, K. (eds.) ICPIA 1992. LNCS, vol. 654, pp. 247\u2013259. Springer, Heidelberg (1992)"},{"key":"15_CR20","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"380","DOI":"10.1007\/BFb0000120","volume-title":"Graph-Grammars and Their Application to Computer Science","author":"R Siromoney","year":"1983","unstructured":"Siromoney, R., Subramanian, K.G.: Space-filling curves and infinite graphs. In: Ehrig, H., Nagl, M., Rozenberg, G. (eds.) Graph Grammars 1982. LNCS, vol. 153, pp. 380\u2013391. Springer, Heidelberg (1983)"},{"key":"15_CR21","doi-asserted-by":"publisher","first-page":"333","DOI":"10.1142\/S0218001489000279","volume":"3","author":"KG Subramanian","year":"1989","unstructured":"Subramanian, K.G., Revathi, L., Siromoney, R.: Siromoney array grammars and applications. Int. J. Pattern Recogn. Artif. Intell. 3, 333\u2013351 (1989)","journal-title":"Int. J. Pattern Recogn. Artif. Intell."},{"key":"15_CR22","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"274","DOI":"10.1007\/3-540-56346-6_45","volume-title":"Parallel Image Analysis","author":"Y Takada","year":"1992","unstructured":"Takada, Y.: Learning even equal matrix languages based on control sets. In: Nakamura, A., Nivat, M., Saoudi, A., Wang, P.S.P., Inoue, K. (eds.) ICPIA 1992. LNCS, vol. 654, pp. 274\u2013289. Springer, Heidelberg (1992)"},{"key":"15_CR23","doi-asserted-by":"publisher","first-page":"519","DOI":"10.1002\/spe.4380130606","volume":"13","author":"IH Witten","year":"1983","unstructured":"Witten, I.H., Wyvill, B.: On the generation and use of space-filling curves. Softw. Pract. Experience 13, 519\u2013525 (1983)","journal-title":"Softw. Pract. Experience"},{"key":"15_CR24","first-page":"31","volume":"22","author":"K Yanagisawa","year":"2007","unstructured":"Yanagisawa, K., Nagata, S.: Fundamental study on design system of kolam pattern. Forma 22, 31\u201346 (2007)","journal-title":"Forma"}],"container-title":["Lecture Notes in Computer Science","Combinatorial Image Analysis"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-319-26145-4_15","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,6,1]],"date-time":"2019-06-01T04:22:54Z","timestamp":1559362974000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-319-26145-4_15"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2015]]},"ISBN":["9783319261447","9783319261454"],"references-count":24,"URL":"https:\/\/doi.org\/10.1007\/978-3-319-26145-4_15","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2015]]}}}