P systems with membrane creation: Universality and efficiency

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 2055, Issue , 2001, Pages 276-287

  Mutyam, Madhu ^a   Krithivasan, Kamala ^a  

^a INDIAN INSTITUTE OF TECHNOLOGY MADRAS   (India)

Author keywords

[No Author keywords available]

Indexed keywords

DISTRIBUTED COMPUTER SYSTEMS; COMPUTER SCIENCE; COMPUTERS;

DISTRIBUTED COMPUTING MODELS; HAMILTONIAN PATH PROBLEMS; LINEAR TIME; P SYSTEMS;

MICROCONTROLLERS; ARTIFICIAL INTELLIGENCE;

EID: 84898837883     PISSN: 03029743     EISSN: 16113349     Source Type: Journal    
DOI: 10.1007/3-540-45132-3_19     Document Type: Article

References (16)

1. http://library.thinkquest.org/C004535/reproduction. html
2. http://fermat.stmarys-ca.edu/jpolos/science/mitosis.html
3. http://scidiv.bcc.ctc.edu/rkr/biology101/lectures/membranes.html
4. http://bioinformatics.bio.disco.unimib.it/psystems
5. Dassow, J., Pǎun, Gh.: On the Power of Membrane Computing. Journal of Universal Computer Science, Vol. 5 (1999) 33-49.
6. Dassow, J., Pǎun. Gh.: Regulated Rewriting in Formal Language Theory, Springer-Verlag, Berlin, (1989).
7. Freund, R., Pǎun, Gh.: On the number of nonterminals in graph-controlled, programmed, and matrix grammars. This volume.
8. Ito, M., Martin-Vide, C., and Pǎun, Gh.: A characterization of Parikh sets of ET0L languages interms of Psystems, submitted (2000).
9. Krishna, S. N., Rama, R.: On Simple PSystems with External Output. submitted (2000).
10. Krishna, S. N.: Computing with Simple Psystems. Workshop on Multiset Processing (2000).
11. Krishna, S. N., Rama, R.: A variant of Psystems with Active Membranes: Solving NP-Complete Problems. Romanian Journal of Information Science and Technology, vol. 2 (1999) 357-367.
12. Pǎun, Gh.: Six nonterminals are enough for generating each r.e. language by a matrix grammar, Intern. J. Computer Math., Vol. 15(1984), 23-37.
13. Pǎun, Gh.: Psystems with Active Membranes: Attacking NP-Complete problems. Journal of Automata, Languages and Combinatorics, 6, 1 (2001).
14. Pǎun, Gh.: Computing with Membranes. Journal of Computer and System Sciences. Vol. 61 (2000) 108-143.
15. Pǎun, Gh.: Computing with Membranes (P systems): Twenty six Research topics. Technical Report, Auckland University (2000).
16. Rozenberg, G., Salomaa, A.: Handbook of Formal Languages. Springer-Verlag, Berlin (1997).