{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,3,27]],"date-time":"2025-03-27T02:18:16Z","timestamp":1743041896146,"version":"3.40.3"},"publisher-location":"Cham","reference-count":23,"publisher":"Springer International Publishing","isbn-type":[{"type":"print","value":"9783319411132"},{"type":"electronic","value":"9783319411149"}],"license":[{"start":{"date-parts":[[2016,1,1]],"date-time":"2016-01-01T00:00:00Z","timestamp":1451606400000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"},{"start":{"date-parts":[[2016,1,1]],"date-time":"2016-01-01T00:00:00Z","timestamp":1451606400000},"content-version":"vor","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2016]]},"DOI":"10.1007\/978-3-319-41114-9_8","type":"book-chapter","created":{"date-parts":[[2016,6,27]],"date-time":"2016-06-27T10:05:14Z","timestamp":1467021914000},"page":"98-110","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":2,"title":["Contextual Array Grammars with Matrix and Regular Control"],"prefix":"10.1007","author":[{"given":"Henning","family":"Fernau","sequence":"first","affiliation":[]},{"given":"Rudolf","family":"Freund","sequence":"additional","affiliation":[]},{"given":"Rani","family":"Siromoney","sequence":"additional","affiliation":[]},{"given":"K. G.","family":"Subramanian","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2016,6,28]]},"reference":[{"key":"8_CR1","doi-asserted-by":"publisher","first-page":"149","DOI":"10.1016\/0304-3975(86)90142-8","volume":"47","author":"M Chrobak","year":"1986","unstructured":"Chrobak, M.: Finite automata and unary languages. Theor. Comput. Sci. 47, 149\u2013158 (1986)","journal-title":"Theor. Comput. Sci."},{"key":"8_CR2","doi-asserted-by":"crossref","first-page":"170","DOI":"10.1007\/978-3-642-74932-2_5","volume-title":"Regulated Rewriting in Formal Language Theory","author":"J\u00fcrgen Dassow","year":"1989","unstructured":"Dassow, J., P\u0103un, Gh.: Regulated Rewriting in Formal Language Theory. EATCS Monographs in Theoretical Computer Science, vol. 18. Springer, Heidelberg (1989)"},{"key":"8_CR3","doi-asserted-by":"crossref","first-page":"237","DOI":"10.1007\/978-3-662-07675-0_6","volume-title":"Handbook of Formal Languages","author":"Andrzej Ehrenfeucht","year":"1997","unstructured":"Ehrenfeucht, A., P\u0103un, Gh., Rozenberg, G.: Contextual grammars and formal languages. In: [20], vol. 2, pp. 237\u2013293 (1997)"},{"key":"8_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., Rosenfeld, A., Wang, P. (eds.) SSPR 1996. LNCS, vol. 1121, pp. 40\u201349. Springer, Heidelberg (1996)"},{"key":"8_CR5","first-page":"159","volume":"64","author":"H Fernau","year":"2005","unstructured":"Fernau, H., Freund, R., Holzer, M.: Representations of recursively enumerable array languages by contextual array grammars. Fundam. Inf. 64, 159\u2013170 (2005)","journal-title":"Fundam. Inf."},{"issue":"1\u20132","key":"8_CR6","doi-asserted-by":"publisher","first-page":"5","DOI":"10.1007\/s10472-013-9388-0","volume":"75","author":"H Fernau","year":"2015","unstructured":"Fernau, H., Freund, R., Schmid, M.L., Subramanian, K.G., Wiederhold, P.: Contextual array grammars and array P systems. Ann. Math. Artif. Intell. 75(1\u20132), 5\u201326 (2015)","journal-title":"Ann. Math. Artif. Intell."},{"issue":"3","key":"8_CR7","first-page":"63","volume":"LXII","author":"H Fernau","year":"2015","unstructured":"Fernau, H., Freund, R., Siromoney, R., Subramanian, K.G.: Contextual array grammars with matrix and regular control. Ann. Univ. Bucharest (Seria Informatica) LXII(3), 63\u201378 (2015)","journal-title":"Ann. Univ. Bucharest (Seria Informatica)"},{"key":"8_CR8","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"61","DOI":"10.1007\/978-3-319-23111-2_5","volume-title":"Machines, Computations, and Universality","author":"H Fernau","year":"2015","unstructured":"Fernau, H., Freund, R., Siromoney, R., Subramanian, K.G.: Non-isometric contextual array grammars with regular control and local selectors. In: Durand-Lose, J., Nagy, B. (eds.) MCU 2015. LNCS, vol. 9288, pp. 61\u201378. Springer, Switzerland (2015)"},{"key":"8_CR9","doi-asserted-by":"crossref","unstructured":"Freund, R., Kogler, M., Oswald, M.: Control mechanisms on #\u2013context-free array grammars. In: P\u0103un, Gh. (ed.) Mathematical Aspects of Natural and Formal Languages, pp. 97\u2013136. World Scientific Publ., Singapore (1994)","DOI":"10.1142\/9789814447133_0006"},{"key":"8_CR10","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"35","DOI":"10.1007\/978-3-642-20000-7_5","volume-title":"Computation, Cooperation, and Life","author":"R Freund","year":"2011","unstructured":"Freund, R., Kogler, M., Oswald, M.: A general framework for regulated rewriting based on the applicability of rules. In: Kelemen, J., Kelemenov\u00e1, A. (eds.) Computation, Cooperation, and Life. LNCS, vol. 6610, pp. 35\u201353. Springer, Heidelberg (2011)"},{"key":"8_CR11","doi-asserted-by":"crossref","unstructured":"Freund, R., P\u0103un, Gh., Rozenberg, G.: Contextual array grammars. In: Subramanian, K., Rangarajan, K., Mukund, M. (eds.) Formal Models, Languages and Applications. Series in Machine Perception and Articial Intelligence, vol. 66, chap. 8, pp. 112\u2013136. World Scientific (2007)","DOI":"10.1142\/9789812773036_0008"},{"key":"8_CR12","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. 3, pp. 215\u2013267. Springer, Heidelberg (1997)"},{"key":"8_CR13","unstructured":"Krithivasan, K., Balan, M., Rama, R.: Array contextual grammars. In: Mart\u00edn-Vide, C., P\u0103un, Gh. (eds.) Recent Topics in Mathematical and Computational Linguistics, pp. 154\u2013168. Editura Academiei Rom\u00e2ne, Bucure\u015fti (2000)"},{"key":"8_CR14","first-page":"1525","volume":"14","author":"S Marcus","year":"1969","unstructured":"Marcus, S.: Contextual grammars. Revue Roumaine de Math\u00e9matiques Pures et Appliqu\u00e9es 14, 1525\u20131534 (1969)","journal-title":"Revue Roumaine de Math\u00e9matiques Pures et Appliqu\u00e9es"},{"issue":"4","key":"8_CR15","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 $${5^{\\prime }}$$\n          $$\\rightarrow $$\n          $${3^{\\prime }}$$ sensing Watson-Crick finite automata languages. J. Logic Comput. 23(4), 855\u2013872 (2013)","journal-title":"J. Logic Comput."},{"key":"8_CR16","doi-asserted-by":"publisher","first-page":"1246","DOI":"10.1016\/j.ic.2011.07.001","volume":"209","author":"M Pradella","year":"2011","unstructured":"Pradella, M., Cherubini, A., Crespi-Reghizzi, S.: A unifying approach to picture grammars. Inform. Comput. 209, 1246\u20131267 (2011)","journal-title":"Inform. Comput."},{"key":"8_CR17","series-title":"Studies in Linguistics and Philosophy","doi-asserted-by":"crossref","DOI":"10.1007\/978-94-015-8969-7","volume-title":"Marcus Contextual Grammars","author":"Gheorghe P\u0103un","year":"1997","unstructured":"P\u0103un, Gh.: Marcus Contextual Grammars, Studies in Linguistics and Philosophy, vol. 67. Springer, Dordrecht (1997)"},{"key":"8_CR18","volume-title":"Picture Languages","author":"A Rosenfeld","year":"1979","unstructured":"Rosenfeld, A.: Picture Languages. Academic Press, Reading (1979)"},{"issue":"3","key":"8_CR19","first-page":"229","volume":"1","author":"A Rosenfeld","year":"1993","unstructured":"Rosenfeld, A., Siromoney, R.: Picture languages - a survey. Lang. Des. 1(3), 229\u2013245 (1993)","journal-title":"Lang. Des."},{"volume-title":"Handbook of Formal Languages","year":"1997","key":"8_CR20","unstructured":"Rozenberg, G., Salomaa, A. (eds.): Handbook of Formal Languages, vol. 1\u20133. Springer, Heidelberg (1997)"},{"key":"8_CR21","doi-asserted-by":"publisher","first-page":"235","DOI":"10.1007\/BF00997022","volume":"14","author":"KG Subramanian","year":"1985","unstructured":"Subramanian, K.G.: A note on regular controlled apical growth filamentous systems. Int. J. Comput. Inform. Sci. 14, 235\u2013242 (1985)","journal-title":"Int. J. Comput. Inform. Sci."},{"key":"8_CR22","doi-asserted-by":"publisher","first-page":"129","DOI":"10.1016\/0020-0190(80)90063-0","volume":"10","author":"PS-P Wang","year":"1980","unstructured":"Wang, P.S.-P.: Some new results on isotonic array grammars. Inf. Process. Lett. 10, 129\u2013131 (1980)","journal-title":"Inf. Process. Lett."},{"key":"8_CR23","doi-asserted-by":"publisher","first-page":"295","DOI":"10.1142\/S0218001489000255","volume":"3","author":"Y Yamamoto","year":"1989","unstructured":"Yamamoto, Y., Morita, K., Sugata, K.: Context-sensitivity of two-dimensional regular array grammars. Int. J. Pattern Recognit. Artif. Intell. 3, 295\u2013319 (1989)","journal-title":"Int. J. Pattern Recognit. Artif. Intell."}],"container-title":["Lecture Notes in Computer Science","Descriptional Complexity of Formal Systems"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-319-41114-9_8","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2020,7,13]],"date-time":"2020-07-13T00:02:48Z","timestamp":1594598568000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-319-41114-9_8"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2016]]},"ISBN":["9783319411132","9783319411149"],"references-count":23,"URL":"https:\/\/doi.org\/10.1007\/978-3-319-41114-9_8","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2016]]},"assertion":[{"value":"28 June 2016","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}},{"value":"This content has been made available to all.","name":"free","label":"Free to read"}]}}