Membrane computing: The power of (rule) creation

Journal of Universal Computer Science

Volumn 8, Issue 3, 2002, Pages 369-381

  Arroyo, Fernando ^a   Baranda, Angel ^a   Castellanos, Juan ^a   Pǎun, Gheorghe ^b  

^a UNIVERSIDAD POLITÉCNICA DE MADRID   (Spain)

^b INSTITUTE OF MATHEMATICS   (Romania)

Author keywords

Chomsky hierarchy; Membrane computing; Molecular computing; Rewriting; Splicing

Indexed keywords

EID: 33645587390     PISSN: 0958695X     EISSN: 09486968     Source Type: Journal    
DOI: None     Document Type: Article

References (17)

1. J.-P. Banâtre, P. Fradet, D. Le Métayer, Gamma, and the chemical reaction model: fifteen years after, in Multiset Processing. Mathematical, Computer Science, and Molecular Computing Points of View (O.S. Calude, Gh. Pǎun, G. Rozenberg, A. Salomaa, eds.), Lecture Notes in Computer Science, Springer-Verlag, in press.
2. A. Baranda, F. Arroyo, J. Castellanos, R. Gonzalo, Towards an electronic implementation of membrane computing: A formal description of nondeterministic evolution in transition P systems, Proc. 7th Intern. Meeting on DNA Based Computers (N. Jonoska, N.C. Seeman, eds.), Tampa, Florida, USA, 2001, 273-282.
3. G. Berry, G. Boudol, The chemical abstract machine, Theoretical Computer Sci., 96 (1992), 217-248.
4. M. Conrad, The price of programmability, in The Universal Turing Machine: A Half-Century Survey (R,. Merken, ed.), Kammerer and Unverzagt, Hamburg, 1988, 285-307.
5. J. Dassow, Gh. Pǎun, Regulated Rewriting in Formal Language Theory, Springer-Verlag, Berlin, 1989.
6. R. Freund, Generalized P systems, Fundamentals of Computation Theory, FCT'99, Iaşi, 1999 (G. Ciobanu, Gh. Pǎun, eds.), LNCS 1684, Springer, 1999, 281-292.
7. T. Head, Formal language theory and DNA: An analysis of the generative capacity of specific recombinant behaviors, Bulletin of Mathematical Biology, 49 (1987), 737-759.
8. M. Margenstern, Gh. Pǎun, Y. Rogozhin, On the power of the crowd: Setconditional string processing, submitted, 2001.
9. Gh. Pǎun, Computing with membranes, Journal of Computer and System Sciences, 61, 1 (2000), 108-143
10. (see also Turku Center for Computer Science-TUCS Report No 208, 1998, www.tucs.fi).
11. Gh. Pǎun, Computing with membranes; Attacking NP-complete problems, in vol. Unconventional Models of Computation (I. Antoniou, C.S. Calude, M.J. Dinneen, eds.), Springer-Verlag, London, 2000, 94-115.
12. Gh. Pǎun, Computing with membranes (P systems): Twenty six research topics, Auckland University, CDMTCS Report No 119, 2000 (www.cs.auckland.ac.nz/CDMTCS).
13. Gh. Pǎun, From cells to computers: Computing with membranes (P systems), BioSystems, 59, 3 (2001), 139-158.
14. Gh. Pǎun, G. Rozenberg, A guide to membrane computing, Theoretical Computer Science, to appear.
15. Gh. Pǎun, G. Rozenberg, A. Salomaa, DNA Computing. New Computing Paradigms, Springer-Verlag, Berlin, 1998.
16. G. Rozenberg, A. Salomaa, eds., Handbook of Formal Languages, Springer-Verlag, Heidelberg, 1997.
17. Y. Suzuki, H. Tanaka, On a LISP implementation of a class of P systems, Romanian J. of Information Science and Technology, 3, 2 (2000), 173-186.