{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,7]],"date-time":"2024-09-07T17:03:57Z","timestamp":1725728637781},"publisher-location":"Berlin, Heidelberg","reference-count":30,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783642390739"},{"type":"electronic","value":"9783642390746"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2013]]},"DOI":"10.1007\/978-3-642-39074-6_8","type":"book-chapter","created":{"date-parts":[[2013,6,2]],"date-time":"2013-06-02T23:35:24Z","timestamp":1370216124000},"page":"67-78","source":"Crossref","is-referenced-by-count":3,"title":["Array Insertion and Deletion P Systems"],"prefix":"10.1007","author":[{"given":"Henning","family":"Fernau","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Rudolf","family":"Freund","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Sergiu","family":"Ivanov","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Markus L.","family":"Schmid","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"K. G.","family":"Subramanian","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","reference":[{"key":"8_CR1","doi-asserted-by":"publisher","first-page":"144","DOI":"10.1016\/S0146-664X(78)80022-7","volume":"8","author":"C.R. Cook","year":"1978","unstructured":"Cook, C.R., Wang, P.S.-P.: A Chomsky hierarchy of isotonic array grammars and languages. Computer Graphics and Image Processing\u00a08, 144\u2013152 (1978)","journal-title":"Computer Graphics and Image Processing"},{"key":"8_CR2","volume-title":"Grammar Systems. A Grammatical Approach to Distribution and Cooperation","author":"E. Csuhaj-Varj\u00f9","year":"1994","unstructured":"Csuhaj-Varj\u00f9, E., Dassow, J., Kelemen, J., P\u0103un, G.: Grammar Systems. A Grammatical Approach to Distribution and Cooperation. Gordon and Breach, London (1994)"},{"issue":"6","key":"8_CR3","doi-asserted-by":"publisher","first-page":"1029","DOI":"10.1142\/S0218001495000420","volume":"9","author":"J. Dassow","year":"1995","unstructured":"Dassow, J., Freund, R., P\u0103un, G.: Cooperating array grammar systems. International Journal of Pattern Recognition and Artificial Intelligence\u00a09(6), 1029\u20131053 (1995)","journal-title":"International Journal of Pattern Recognition and Artificial Intelligence"},{"key":"8_CR4","doi-asserted-by":"crossref","unstructured":"Dassow, J., P\u0103un, G.: Regulated Rewriting in Formal Language Theory. Springer (1989)","DOI":"10.1007\/978-3-642-74932-2"},{"issue":"3","key":"8_CR5","first-page":"217","volume":"12","author":"A. Ehrenfeucht","year":"1996","unstructured":"Ehrenfeucht, A., Mateescu, A., P\u0103un, G., Rozenberg, G., Salomaa, A.: On representing RE languages by one-sided internal contextual languages. Acta Cybernetica\u00a012(3), 217\u2013233 (1996)","journal-title":"Acta Cybernetica"},{"issue":"6","key":"8_CR6","doi-asserted-by":"crossref","first-page":"571","DOI":"10.1007\/BF03036464","volume":"35","author":"A. Ehrenfeucht","year":"1996","unstructured":"Ehrenfeucht, A., P\u0103un, G., Rozenberg, G.: The linear landscape of external contextual languages. Acta Informatica\u00a035(6), 571\u2013593 (1996)","journal-title":"Acta Informatica"},{"issue":"1-2","key":"8_CR7","doi-asserted-by":"publisher","first-page":"61","DOI":"10.1016\/S0304-3975(97)00035-2","volume":"205","author":"A. Ehrenfeucht","year":"1998","unstructured":"Ehrenfeucht, A., P\u0103un, G., Rozenberg, G.: On representing recursively enumerable languages by internal contextual languages. Theoretical Computer Science\u00a0205(1-2), 61\u201383 (1998)","journal-title":"Theoretical Computer Science"},{"key":"8_CR8","unstructured":"Fernau, H., Freund, R., Schmid, M.L., Subramanian, K.G., Wiederhold, P.: Contextual array grammars and array P systems (submitted)"},{"key":"8_CR9","doi-asserted-by":"publisher","first-page":"97","DOI":"10.1142\/9789814447133_0006","volume-title":"Mathematical Aspects of Natural and Formal Languages","author":"R. Freund","year":"1994","unstructured":"Freund, R.: Control mechanisms on #-context-free array grammars. In: P\u0103un, G. (ed.) Mathematical Aspects of Natural and Formal Languages, pp. 97\u2013137. World Scientific, Singapore (1994)"},{"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.\u00a06610, pp. 35\u201353. Springer, Heidelberg (2011)"},{"key":"8_CR11","doi-asserted-by":"crossref","unstructured":"Freund, R., P\u0103un, G., Rozenberg, G.: Contextual array grammars. In: Subramanian, K.G., Rangarajan, K., Mukund, M. (eds.) Formal Models, Languages and Applications. Series in Machine Perception and Artificial Intelligence, vol.\u00a066, pp. 112\u2013136. World Scientific (2007)","DOI":"10.1142\/9789812773036_0008"},{"key":"8_CR12","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"82","DOI":"10.1007\/978-3-642-32894-7_9","volume-title":"Unconventional Computation and Natural Computation","author":"R. Freund","year":"2012","unstructured":"Freund, R., Rogozhin, Y., Verlan, S.: P systems with minimal left and right insertion and deletion. In: Durand-Lose, J., Jonoska, N. (eds.) UCNC 2012. LNCS, vol.\u00a07445, pp. 82\u201393. Springer, Heidelberg (2012)"},{"key":"8_CR13","unstructured":"Galiukschov, B.: Semicontextual grammars. Logica i Matem. Lingvistika, pp. 38\u201350. Tallin University (1981) (in Russian)"},{"key":"8_CR14","unstructured":"Haussler, D.: Insertion and Iterated Insertion as Operations on Formal Languages. PhD thesis, Univ. of Colorado at Boulder (1982)"},{"issue":"1","key":"8_CR15","doi-asserted-by":"publisher","first-page":"77","DOI":"10.1016\/0020-0255(83)90023-3","volume":"31","author":"D. Haussler","year":"1983","unstructured":"Haussler, D.: Insertion languages. Information Sciences\u00a031(1), 77\u201389 (1983)","journal-title":"Information Sciences"},{"key":"8_CR16","unstructured":"Kari, L.: On Insertion and Deletion in Formal Languages. PhD thesis, University of Turku (1991)"},{"key":"8_CR17","unstructured":"Kari, L., P\u0103un, G., Thierrin, G., Yu, S.: At the crossroads of DNA computing and formal languages: Characterizing RE using insertion-deletion systems. In: Proc. of 3rd DIMACS Workshop on DNA Based Computing, Philadelphia, pp. 318\u2013333 (1997)"},{"key":"8_CR18","first-page":"1525","volume":"14","author":"S. Marcus","year":"1969","unstructured":"Marcus, S.: Contextual grammars. Rev. Roum. Math. Pures Appl.\u00a014, 1525\u20131534 (1969)","journal-title":"Rev. Roum. Math. Pures Appl."},{"key":"8_CR19","doi-asserted-by":"publisher","DOI":"10.1007\/978-94-015-8969-7","volume-title":"Marcus Contextual Grammars","author":"G. P\u0103un","year":"1997","unstructured":"P\u0103un, G.: Marcus Contextual Grammars. Kluwer, Dordrecht (1997)"},{"key":"8_CR20","doi-asserted-by":"crossref","unstructured":"P\u0103un, G.: Membrane Computing. An Introduction. Springer (2002)","DOI":"10.1007\/978-3-642-56196-2"},{"key":"8_CR21","first-page":"641","volume":"25","author":"G. P\u0103un","year":"1980","unstructured":"P\u0103un, G., Nguyen, X.M.: On the inner contextual grammars. Rev. Roum. Math. Pures Appl.\u00a025, 641\u2013651 (1980)","journal-title":"Rev. Roum. Math. Pures Appl."},{"key":"8_CR22","first-page":"370","volume-title":"Developments in Language Theory","author":"G. P\u0103un","year":"1994","unstructured":"P\u0103un, G., Rozenberg, G., Salomaa, A.: Contextual grammars: erasing, determinism, one-sided contexts. In: Rozenberg, G., Salomaa, A. (eds.) Developments in Language Theory, pp. 370\u2013388. World Scientific Publ., Singapore (1994)"},{"key":"8_CR23","doi-asserted-by":"crossref","first-page":"381","DOI":"10.3233\/FI-1996-253410","volume":"25","author":"G. P\u0103un","year":"1996","unstructured":"P\u0103un, G., Rozenberg, G., Salomaa, A.: Contextual grammars: parallelism and blocking of derivation. Fundamenta Informaticae\u00a025, 381\u2013397 (1996)","journal-title":"Fundamenta Informaticae"},{"key":"8_CR24","doi-asserted-by":"crossref","unstructured":"P\u0103un, G., Rozenberg, G., Salomaa, A. (eds.): The Oxford Handbook of Membrane Computing. Oxford University Press (2010)","DOI":"10.1007\/978-3-642-11467-0"},{"key":"8_CR25","unstructured":"The P systems Web page, http:\/\/ppage.psystems.eu\/"},{"key":"8_CR26","volume-title":"Picture Languages","author":"A. Rosenfeld","year":"1979","unstructured":"Rosenfeld, A.: Picture Languages. Academic Press, Reading (1979)"},{"volume-title":"Handbook of Formal Languages","year":"1997","key":"8_CR27","unstructured":"Rozenberg, G., Salomaa, A. (eds.): Handbook of Formal Languages, vol.\u00a03. Springer, Berlin (1997)"},{"issue":"2","key":"8_CR28","first-page":"210","volume":"18","author":"S. Verlan","year":"2010","unstructured":"Verlan, S.: Recent developments on insertion-deletion systems. Comp. Sci. J. of Moldova\u00a018(2), 210\u2013245 (2010)","journal-title":"Comp. Sci. J. of Moldova"},{"key":"8_CR29","unstructured":"Verlan, S.: Study of Language-theoretic Computational Paradigms Inspired by Biology. Habilitation thesis, University of Paris Est (2010)"},{"key":"8_CR30","doi-asserted-by":"publisher","first-page":"129","DOI":"10.1016\/0020-0190(80)90063-0","volume":"10","author":"P.S.-P. Wang","year":"1980","unstructured":"Wang, P.S.-P.: Some new results on isotonic array grammars. Information Processing Letters\u00a010, 129\u2013131 (1980)","journal-title":"Information Processing Letters"}],"container-title":["Lecture Notes in Computer Science","Unconventional Computation and Natural Computation"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-642-39074-6_8","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2020,7,27]],"date-time":"2020-07-27T11:13:56Z","timestamp":1595848436000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-642-39074-6_8"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2013]]},"ISBN":["9783642390739","9783642390746"],"references-count":30,"URL":"https:\/\/doi.org\/10.1007\/978-3-642-39074-6_8","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2013]]}}}