References

  1. C. R. Cook & P. S.-P. Wang (1978): A Chomsky hierarchy of isotonic array grammars and languages. Computer Graphics and Image Processing 8, pp. 144–152, doi:10.1016/S0146-664X(78)80022-7.
  2. E. Csuhaj-Varjù, J. Dassow, J. Kelemen & Gh. Păun (1994): Grammar Systems. A Grammatical Approach to Distribution and Cooperation. Gordon and Breach, London.
  3. J. Dassow & Gh. Păun (1989): Regulated Rewriting in Formal Language Theory. EATCS Monographs in Theoretical Computer Science 18. Springer Berlin, doi:10.1007/978-3-642-74932-2.
  4. A. Ehrenfeucht, A. Mateescu, Gh. Păun, G. Rozenberg & A. Salomaa (1996): On representing RE languages by one-sided internal contextual languages. Acta Cybernetica 12(3), pp. 217–233, doi:10.1007/BF03036464.
  5. A. Ehrenfeucht, Gh. Păun & G. Rozenberg (1996): The linear landscape of external contextual languages. Acta Informatica 35(6), pp. 571–593, doi:10.1007/s002360050059.
  6. A. Ehrenfeucht, Gh. Păun & G. Rozenberg (1998): On representing recursively enumerable languages by internal contextual languages. Theoretical Computer Science 205(1–2), pp. 61–83, doi:10.1016/S0304-3975(97)00035-2.
  7. H. Fernau, R. Freund & M. Holzer (2005): Representations of recursively enumerable array languages by contextual array grammars. Fundamenta Informaticae 64, pp. 159–170.
  8. H. Fernau, R. Freund, S. Ivanov, M.+.1667em L. Schmid & K.+.1667em G. Subramanian (2013): Array insertion and deletion P systems. In: G. Mauri, A. Dennunzio, L. Manzoni & A.+.1667em E. Porreca: UCNC 2013, Milan, Italy, July 1–5, 2013, LNCS 7956. Springer, pp. 67–78, doi:10.1007/978-3-642-39074-6_8.
  9. H. Fernau, R. Freund, M.L. Schmid, K.G. Subramanian & P. Wiederhold: Contextual array grammars and array P systems. Submitted.
  10. R. Freund (1994): Control mechanisms on #-context-free array grammars. In: Gh. Păun: Mathematical Aspects of Natural and Formal Languages. World Scientific, Singapore, pp. 97–137, doi:10.1142/9789814447133_0006.
  11. R. Freund, M. Kogler & M. Oswald (2011): A general framework for regulated rewriting based on the applicability of rules. In: J. Kelemen & A. Kelemenová: Computation, Cooperation, and Life - Essays Dedicated to Gheorghe Păun on the Occasion of His 60th Birthday, LNCS 6610. Springer, pp. 35–53, doi:10.1007/978-3-642-20000-7_5.
  12. R. Freund, Gh. Păun & G. Rozenberg (2007): Contextual array grammars. In: K.G. Subramanian, K. Rangarajan & M. Mukund: Formal Models, Languages and Applications, Series in Machine Perception and Artificial Intelligence 66. World Scientific, pp. 112–136, doi:10.1142/9789812773036_0008.
  13. R. Freund, Yu. Rogozhin & S. Verlan (2012): P systems with minimal left and right insertion and deletion. In: J. Durand-Lose & N. Jonoska: Unconventional Computation and Natural Computation - 11th International Conference, UCNC 2012, Orléans, France, September 3-7, LNCS 7445. Springer, pp. 82–93, doi:10.1007/978-3-642-32894-7_9.
  14. B. Galiukschov (1981): Semicontextual grammars. Logica i Matem. Lingvistika, pp. 38–50. In Russian.
  15. D. Haussler (1982): Insertion and Iterated Insertion as Operations on Formal Languages. Phd thesis.
  16. D. Haussler (1983): Insertion languages. Information Sciences 31(1), pp. 77–89, doi:10.1016/0020-0255(83)90023-3.
  17. L. Kari (1991): On Insertion and Deletion in Formal Languages. Phd thesis.
  18. L. Kari, Gh. Păun, G. Thierrin & S. Yu (1997): 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, pp. 318–333.
  19. K. Krithivasan, M. S. Balan & R. Rama (2000): Array Contextual Grammars. In: C. Martin-Vide & Gh. Păun: Recent Topics in Mathematical and Computational Linguistics, pp. 154–168.
  20. S. Marcus (1969): Contextual grammars. Rev. Roum. Math. Pures Appl. 14, pp. 1525–1534.
  21. E. L. Post (1946): A variant of a recursively unsolvable problem. Bull. Amer. Math. Soc. 52, pp. 264–268, doi:10.1090/S0002-9904-1946-08555-9.
  22. Gh. Păun (1997): Marcus Contextual Grammars. Kluwer, Dordrecht, doi:10.1007/978-94-015-8969-7.
  23. Gh. Păun (2002): Membrane Computing. An Introduction. Springer, doi:10.1007/978-3-642-56196-2.
  24. Gh. Păun & X. M. Nguyen (1980): On the inner contextual grammars. Rev. Roum. Math. Pures Appl. 25, pp. 641–651.
  25. Gh. Păun, G. Rozenberg & A. Salomaa (1994): Contextual grammars: erasing, determinism, one-sided contexts. In: G. Rozenberg & A. Salomaa: Developments in Language Theory. World Scientific Publ., Singapore, pp. 370–388.
  26. Gh. Păun, G. Rozenberg & A. Salomaa (1996): Contextual grammars: parallelism and blocking of derivation. Fundamenta Informaticae 25, pp. 381–397, doi:10.3233/FI-1996-253410.
  27. Gh. Păun, G. Rozenberg & A. Salomaa (2010): The Oxford Handbook of Membrane Computing. Oxford University Press.
  28. A. Rosenfeld (1979): Picture Languages. Academic Press, Reading, MA.
  29. G. Rozenberg & A. Salomaa (1997): Handbook of Formal Languages (3 volumes). Springer, Berlin.
  30. The P Systems Website. Available at http://ppage.psystems.eu.
  31. S. Verlan (2010): Recent developments on insertion-deletion systems. Comp. Sci. J. of Moldova 18(2), pp. 210–245.
  32. S. Verlan (2010): Study of Language-theoretic Computational Paradigms Inspired by Biology. Habilitation thesis.
  33. P. S.-P. Wang (1980): Some new results on isotonic array grammars. Information Processing Letters 10, pp. 129–131, doi:10.1016/0020-0190(80)90063-0.
Comments and questions to: eptcs@eptcs.org
For website issues: webmaster@eptcs.org