On power of P Systems using sequential and parallel rewriting

International Journal of Computer Mathematics

Volumn 76, Issue 3, 2001, Pages 317-330

  Krishna, Shankara Narayanan ^a   Rama, Raghavan ^a  

^a INDIAN INSTITUTE OF TECHNOLOGY MADRAS   (India)

Author keywords

Computationally universal; Cooperation and priorities; External output; Membranes of variable thickness; Rewriting P Systems

Indexed keywords

COMPUTATIONALLY UNIVERSAL; COOPERATION AND PRIORITIES; EXTERNAL OUTPUT; REWRITING P SYSTEMS; VARIABLE THICKNESS;

TURING MACHINES; COMPUTATION THEORY; HIERARCHICAL SYSTEMS; MATHEMATICAL MODELS; PARALLEL PROCESSING SYSTEMS;

DISTRIBUTED COMPUTER SYSTEMS;

PARALLEL REWRITING;

EID: 0034429368     PISSN: 00207160     EISSN: None     Source Type: Journal    
DOI: None     Document Type: Article

References (18)

1. Dassow, J. and Pǎun, Gh. (1999). On the power of membrane computing, J. of Universal Computer Sci., 5(2), 33-49 (www.iicm.edu/jucs).
2. Freund, R., Generalized P systems, Fundamentals of Computation Theory, FCT'99, Iaş i, (Ciobanu, G. and Pǎun, Gh. Eds.), LNCS 1684, Springer, 1999, pp. 281-292.
3. Freund, R., Generalized P systems with splicing and cutting/recombination, Workshop on Formal Languages, FCT99, Iaş i, 1999.
4. Krishna, S. N. and Rama, R. (1999). A variant of P systems with active membranes: Solving NP-complete problems, Romanian J. of Information Science and Technology, 2, 4.
5. Maliţa, M., Membrane Computing in Prolog, Manuscript, 1999.
6. Mitrana, V., P systems with membrane division, Manuscript, 1999.
7. Pǎun, Gh., Computing with membranes, Journal of Computer and System Sciences, to appear,
8. and Turku Center for Computer Science, TUCS Report No. 208, 1998 (www.tucs.fi).
9. Pǎun, Gh., Computing with membranes - A variant: P Systems with Polarized Membranes, Intern. J. of Foundations of Computer Science, in press,
10. and Auckland University, CDMTCS Report No. 098, 1999 (www.cs.auckland.ac.nz/CDMTCS).
11. Pǎun, Gh., P systems with active membranes: Attacking NP complete problems, Submitted, 1999,
12. and Auckland University, CDMTCS Report No. 102, 1999 (www.cs.auckland. ac.nz/CDMTCS).
13. Pǎun, Gh., Rozenberg, G. and Salomaa, A., Membrane computing with external output, Fundamenta Informaticae, to appear,
14. and Turku Center for Computer Science, TUCS Report No. 218, 1988 (www.tucs.fi).
15. Pǎun, Gh., Sakakibara, Y. and Yokomori, T., P systems on graphs of restricted forms, IFIP Conf. on TCS: Exploring New Frontiers of Theoretical Informatics, Sendai, Japan, 2000.
16. Pǎun, Gh. and Yokomori, T., Membrane computing based on splicing, Preliminary Proc. of Fifth Intern. Meeting on DNA Based Computers (Winfree, E. and Gifford, D. Eds.), MIT, June, 1999, pp. 213-227.
17. Pǎun, Gh. and Yu, S., On synchronization in P systems, Fundamenta Informaticae, 38(4), (1999), 397-410,
18. and University of Western Ontario Report TR 539, 1999 (www.csd. uwo.ca/faculty/syu/TR539.html).