Computing with membranes (P systems): A variant

International Journal of Foundations of Computer Science

Volumn 11, Issue 1, 2000, Pages 167-181

  Pǎun, Gheorghe ^a  

^a INSTITUTE OF MATHEMATICS   (Romania)

Author keywords

Matrix grammars; Molecular Computing; P systems; Recursively enumerable language

Indexed keywords

EID: 0001646168     PISSN: 01290541     EISSN: None     Source Type: Journal    
DOI: 10.1142/S0129054100000090     Document Type: Conference Paper

References (22)

1. J. P. Banatre, A. Coutant, and D. Le Metayer, "A parallel machine for multiset transformation and its programming style," Future Generation Computer Systems, 4 (1988), pp. 133-144.
2. G. Berry and G. Boudol, "The chemical abstract machine," Theoretical Computer Sci., 96 (1992), pp. 217-248.
3. B. Bloom and C. Bancroft, "Liposome-mediated biomolecular compuation", in Proc. of Fifth Intern. Meeting on DNA Based Computers (E. Winfree, D. Gifford, eds.), MIT, 1999, 39-46.
4. C. Calude and Gh. Paun, "Global syntax and semantics for recursively enumerable languages," Fundamenta Informaticae, 4, 2 (1981), pp. 245-254.
5. J. Dassow and Gh. Paun, Regulated Rewriting in Formal Language Theory (Springer, Berlin, 1989).
6. J. Dassow and Gh. Paun, "On the power of membrane computing", J. Univ. Computer Sci., 5, 2 (1999), pp. 33-49 (http://www. iicm. edu/jucs).
7. F. Preund, "Generalized P systems," Proc. of FCT99 (G. Ciobanu, Gh. Paun, eds.), Lecture Notes in Computer Science, 1684, Springer-Verlag, 1999, 281-292.
8. M. Hagiya, "Towards autonomous molecular computers", in Proc. of Third Annual Conf. on Genetic Programming, 1998, 691-699.
9. S. N. Krishna and R. Rama, "A variant of P systems with active membranes: Solving NP-complete problems", Romanian J. of Information Science and Technology, 2, 4 (1999).
10. Gh. Paun, "Computing with membranes", J. of Computer and System Sciences, to appear (see also TUCS Research Report No. 208, November 1998, http://www. tucs. fi).
11. Gh. Paun, "Computing with membranes. An introduction", Bulletin of the EATCS, 67 (Febr. 1999), pp. 139-152.
12. Gh. Paun, "P systems with active membranes: Attacking NP complete problems," J. Automata, Languages and Combinatorics, to appear, and Auckland University, CDMTCS Report No 102, 1999 (www. cs. auckland. ac. nz/CDMTCS).
13. Gh. Paun, G. Rozenberg, and A. Salomaa, DNA Computing. New Computing Paradigms (Springer, Berlin, 1998).
14. Gh. Paun, G. Rozenberg, and A. Salomaa, "Membrane computing with external output", Fundamenta Informaticae, to appear (see also TUCS Research Report No. 218, December 1998, http://www. tucs. fi).
15. Gh. Paun, Y. Sakakibara, T. Yokomori, "P systems on graphs of restricted forms," submitted, 1999.
16. Gh. Paun, T. Yokomori, "Membrane computing based on splicing," in Proc. Of Fifth Intern. Meeting on DNA Based Computers (E. Winfree, D. Gilford, eds.), MIT, 1999, 213-227.
17. Gh. Paun, T. Yokomori, "Simulating H systems by P systems," Journal of Universal Computer Science, 6, 1 (2000), pp. 178-193 (www. iicm. edu/jucs).
18. Gh. Paun, S. Yu, "On synchronization in P systems," Fundamenta Informaticae, 38, 4 (1999), pp. 397-410, and University of Western Ontario Report TR 539, 1999 (www. csd. uwo. ca/faculty/syu/TR539. html).
19. I. Petre, "A normal form for P systems", Bulletin of the EATCS, 67 (Febr. 1999), pp. 165-172.
20. I. Petre, L. Petre, "Mobile ambients and P systems," Workshop on Formal Languages, FCT'99, Iai, Romania, 1999.
21. Y. Suzuki, H. Tanaka, "On a LISP implementation of a class of P systems," submitted, 1999.
22. A. Salomaa, Formal Languages (Academic Press, New York, 1973).