@article(Cook78, author = "C. R. Cook and P. S.-P. Wang", year = "1978", title = "A Chomsky hierarchy of isotonic array grammars and languages", journal = "Computer Graphics and Image Processing", volume = "8", pages = "144--152", doi = "10.1016/S0146-664X(78)80022-7", ) @book(Csuhaj94, editor = "E. Csuhaj-Varj\`{u} and J. Dassow and J. Kelemen and Gh. P\u {a}un", year = "1994", title = "{Grammar Systems. A Grammatical Approach to Distribution and Cooperation}", publisher = "Gordon and Breach, London", ) @book(DassowPaun1989, author = "J. Dassow and {\relax Gh}. P\u {a}un", year = "1989", title = "{Regulated Rewriting in Formal Language Theory}", series = "EATCS Monographs in Theoretical Computer Science", volume = "18", publisher = "Springer Berlin", doi = "10.1007/978-3-642-74932-2", ) @article(Ehrenfeucht95, author = "A. Ehrenfeucht and A. Mateescu and Gh. P\u {a}un and G. Rozenberg and A. Salomaa", year = "1996", title = "{On representing RE languages by one-sided internal contextual languages}", journal = "Acta Cybernetica", volume = "12", number = "3", pages = "217--233", doi = "10.1007/BF03036464", ) @article(Ehrenfeucht96, author = "A. Ehrenfeucht and Gh. P\u {a}un and G. Rozenberg", year = "1996", title = "{The linear landscape of external contextual languages}", journal = "Acta Informatica", volume = "35", number = "6", pages = "571--593", doi = "10.1007/s002360050059", ) @article(Ehrenfeucht98, author = "A. Ehrenfeucht and Gh. P\u {a}un and G. Rozenberg", year = "1998", title = "{On representing recursively enumerable languages by internal contextual languages}", journal = "Theoretical Computer Science", volume = "205", number = "1--2", pages = "61--83", doi = "10.1016/S0304-3975(97)00035-2", ) @article(Fernauetal2005, author = "H. Fernau and R. Freund and M. Holzer", year = "2005", title = "{Representations of recursively enumerable array languages by contextual array grammars}", journal = "Fundamenta Informaticae", volume = "64", pages = "159--170", ) @inproceedings(Freundetal2013, author = "H. Fernau and R. Freund and S. Ivanov and M.\tmspace +\thinmuskip {.1667em} L. Schmid and K.\tmspace +\thinmuskip {.1667em} G. Subramanian", year = "2013", title = "{Array insertion and deletion P systems}", editor = "G. Mauri and A. Dennunzio and L. Manzoni and A.\tmspace +\thinmuskip {.1667em} E. Porreca", booktitle = "{UCNC 2013, Milan, Italy, July 1--5, 2013}", series = "LNCS", volume = "7956", publisher = "Springer", pages = "67--78", doi = "10.1007/978-3-642-39074-6{\_}8", ) @article(Fernauetal2013, author = "H. Fernau and R. Freund and M.L. Schmid and K.G. Subramanian and P. Wiederhold", title = "{Contextual array grammars and array P systems}", note = "Submitted", ) @incollection(Freund93, author = "R. Freund", year = "1994", title = "{Control mechanisms on $\#$-context-free array grammars}", editor = "Gh. P\u {a}un", booktitle = "{Mathematical Aspects of Natural and Formal Languages}", publisher = "World Scientific, Singapore", pages = "97--137", doi = "10.1142/9789814447133{\_}0006", ) @incollection(Freundetal2011, author = "R. Freund and M. Kogler and M. Oswald", year = "2011", title = "{A general framework for regulated rewriting based on the applicability of rules}", editor = "J. Kelemen and A. Kelemenov{\'{a}}", booktitle = "{Computation, Cooperation, and Life - Essays Dedicated to Gheorghe P\u {a}un on the Occasion of His 60th Birthday}", series = "LNCS", volume = "6610", publisher = "Springer", pages = "35--53", doi = "10.1007/978-3-642-20000-7{\_}5", ) @incollection(Freundetal2007, author = "R. Freund and Gh. P\u {a}un and G. Rozenberg", year = "2007", title = "{Contextual array grammars}", editor = "K.G. Subramanian and K. Rangarajan and M. Mukund", booktitle = "{Formal Models, Languages and Applications}", series = "Series in Machine Perception and Artificial Intelligence", volume = "66", publisher = "World Scientific", pages = "112--136", doi = "10.1142/9789812773036{\_}0008", ) @inproceedings(Freundetal2012, author = "R. Freund and Yu. Rogozhin and S. Verlan", year = "2012", title = "{P systems with minimal left and right insertion and deletion}", editor = "J. Durand-Lose and N. Jonoska", booktitle = "{Unconventional Computation and Natural Computation - 11th International Conference, UCNC 2012, Orl{\'{e}}ans, France, September 3-7}", series = "LNCS", volume = "7445", publisher = "Springer", pages = "82--93", doi = "10.1007/978-3-642-32894-7{\_}9", ) @article(Galiuk81, author = "B. Galiukschov", year = "1981", title = "{Semicontextual grammars}", journal = "Logica i Matem. Lingvistika", pages = "38--50", note = "In Russian", ) @phdthesis(Haussler82, author = "D. Haussler", year = "1982", title = "Insertion and Iterated Insertion as Operations on Formal Languages", type = "Phd thesis", ) @article(Haussler83, author = "D. Haussler", year = "1983", title = "{Insertion languages}", journal = "Information Sciences", volume = "31", number = "1", pages = "77--89", doi = "10.1016/0020-0255(83)90023-3", ) @phdthesis(Kari, author = "L. Kari", year = "1991", title = "On Insertion and Deletion in Formal Languages", type = "Phd thesis", ) @inproceedings(KPTY97, author = "L. Kari and Gh. P\u {a}un and G. Thierrin and S. Yu", year = "1997", title = "{At the crossroads of {DNA} computing and formal languages: Characterizing {RE} using insertion-deletion systems}", booktitle = "{Proc. of 3rd DIMACS Workshop on DNA Based Computing}", pages = "318--333", ) @incollection(Kamala2000, author = "K. Krithivasan and M. S. Balan and R. Rama", year = "2000", title = "{Array Contextual Grammars}", editor = "C. Martin-Vide and Gh. P\u {a}un", booktitle = "{Recent Topics in Mathematical and Computational Linguistics}", pages = "154--168", ) @article(Marcus69, author = "S. Marcus", year = "1969", title = "{Contextual grammars}", journal = "Rev. Roum. Math. Pures Appl.", volume = "14", pages = "1525--1534", ) @article(Post46, author = "E. L. Post", year = "1946", title = "{A variant of a recursively unsolvable problem}", journal = "Bull. Amer. Math. Soc.", volume = "52", pages = "264--268", doi = "10.1090/S0002-9904-1946-08555-9", ) @book(Paun97, author = "Gh. P\u {a}un", year = "1997", title = "{Marcus Contextual Grammars}", publisher = "Kluwer, Dordrecht", doi = "10.1007/978-94-015-8969-7", ) @book(pbook, author = "Gh. P\u {a}un", year = "2002", title = "Membrane Computing. An Introduction", publisher = "Springer", doi = "10.1007/978-3-642-56196-2", ) @article(Paun80, author = "Gh. P\u {a}un and X. M. Nguyen", year = "1980", title = "{On the inner contextual grammars}", journal = "Rev. Roum. Math. Pures Appl.", volume = "25", pages = "641--651", ) @inproceedings(Paun94, author = "{\relax Gh}. P\u {a}un and G. Rozenberg and A. Salomaa", year = "1994", title = "{Contextual grammars: erasing, determinism, one-sided contexts}", editor = "G. Rozenberg and A. Salomaa", booktitle = "{Developments in Language Theory}", publisher = "World Scientific Publ., Singapore", pages = "370--388", ) @article(Paun95, author = "{\relax Gh}. P\u {a}un and G. Rozenberg and A. Salomaa", year = "1996", title = "{Contextual grammars: parallelism and blocking of derivation}", journal = "Fundamenta Informaticae", volume = "25", pages = "381--397", doi = "10.3233/FI-1996-253410", ) @book(phandbook, editor = "{\relax Gh}. P\u {a}un and G. Rozenberg and A. Salomaa", year = "2010", title = "{The Oxford Handbook of Membrane Computing}", publisher = "Oxford University Press", ) @book(Rosenfeld79, editor = "A. Rosenfeld", year = "1979", title = "{Picture Languages}", publisher = "Academic Press, Reading, MA", ) @book(handbook, editor = "G. Rozenberg and A. Salomaa", year = "1997", title = "{Handbook of Formal Languages (3 volumes)}", publisher = "Springer, Berlin", ) @misc(ppage, author = "{\relax The P Systems Website}", url = "{http://ppage.psystems.eu}", ) @article(Verlan2010, author = "S. Verlan", year = "2010", title = "{Recent developments on insertion-deletion systems}", journal = "Comp. Sci. J. of Moldova", volume = "18", number = "2", pages = "210--245", ) @phdthesis(VerlanH, author = "S. Verlan", year = "2010", title = "Study of Language-theoretic Computational Paradigms Inspired by Biology", type = "Habilitation thesis", ) @article(Wang80, author = "P. S.-P. Wang", year = "1980", title = "Some new results on isotonic array grammars", journal = "Information Processing Letters", volume = "10", pages = "129--131", doi = "10.1016/0020-0190(80)90063-0", )