P systems with proteins on membranes

Fundamenta Informaticae

Volumn 72, Issue 4, 2006, Pages 467-483

  Pun, Andrei ^a   Popa, Bianca ^a  

^a Louisiana Tech University   (United States)

Author keywords

Brane calculus; Membrane computing; Turing computability; Universality

Indexed keywords

BIOLOGICAL MEMBRANES; CELLS; COMPUTATIONAL METHODS; MEDICAL COMPUTING;

BRANE CALCULUS; COMPUTATIONAL UNIVERSALITY; MEMBRANE COMPUTING; TURING COMPUTABILITY;

PROTEINS;

EID: 33748858532     PISSN: 01692968     EISSN: None     Source Type: Journal    
DOI: None     Document Type: Article

References (19)

1. B. Alberts, A. Johnson, J. Lewis, M. Raff, K. Roberts, P. Walter: Molecular Biology of the Cell, 4th ed. Garland Science, New York, 2002.
2. A. Alhazov, R. Freund, Y. Rogozhin: Computational power of symport/antiport: history, advances and open problems. In Pre-Proceedings of Sixth Workshop on Membrane Computing, WMC6, Vienna, July 2005, 44-78.
3. A. Alhazov, M. Margenstern, V. Rogozhin, Y. Rogozhin, S. Verlan: Communicative P systems with minimal cooperation. In Membrane Computing. 5th International Workshop, WMC2004, Milan, Italy, June 2004. Revised Selected and Invited Papers (G. Mauri, Gh. Pǎun, M.J. Pérez-Jiménez, G. Rozenberg, A. Salomaa, eds.), LNCS 3365, Springer-Verlag, Berlin, 2005, 161-177.
4. N. Busi: On the computational power of the mate/bud/drip brane calculus: interleaving vs, maximal parallelism. In Pre-Proceedings of Sixth Workshop on Membrane Computing, WMC6, Vienna, July 2005, 235-252.
5. L. Cardelli: Brane calculi - interactions of biological membranes. In Computational Methods in Systems Biology. International Conference CMSB 2004, Paris, France, May 2004, Revised Selected Papers. Lecture Notes in Computer Science, 3082, Springer-Verlag, Berlin, 2005, 257-280.
6. L. Cardelli, Gh. Pǎun: An universality result for a (mem)brane calculus based on mate/drip operations. In Cellular Computing. Complexity Aspects (M.A. Gutierrez-Naranjo, Gh. Pǎun, M.J. Perez-Jimenez, eds.), Fenix Editora, Sevilla, 2005, 75-94.
7. M. Cavaliere, A. Riscos-Núñez, R. Brijder, G. Rozenberg: Membrane systems with marked membranes. Manuscript, 2005.
8. G. Ciobanu, L. Pan, Gh. Pǎun, M.J. Pérez-Jiménez: P systems with minimal parallelism. Submitted, 2005.
9. Z. Dang, O.H. Ibarra: On P systems operating in sequential and limited parallel modes. In Pre-Proceedings of the Workshop on Descriptional Complexity of Formal Systems, DCFS 2004, London, Ontario, 164-177.
10. R. Freund: Asynchronous P systems and P systems working in the sequential mode. Membrane Computing. International Workshop WMC5, Milano, Italy, 2004, LNCS 3365, Springer-Verlag, Berlin, 2005, 36-62.
11. O.H. Ibarra, A. Pǎun: Counting time in computing with cells. In Proceedings of DNA Based Computing, DNA11, London, Ontario, 2005, 25-36.
12. M. Ionescu, C. Martin-Vide, A. Pǎun, Gh. Pǎun: Membrane Systems with Symport/Antiport: (Unexpected) Universality Results. In Proceedings of 8th International Meeting on DNA Based Computers, DNA8, (M. Hagiya, A. Obuchi, eds.), Hokkaido University, Sapporo, Japan, 2002, 151-160.
13. M.L. Minsky: Computation: Finite and Infinite Machines. Prentice Hall, Englewood Cliffs, New Jersey, 1967.
14. A. Pǎun, Gh. Pǎun: The power of communication: P systems with symport/antiport. New Generation Computing, 20, 3 (2002), 295-306.
15. Gh. Pǎun: Computing with membranes. J. Computer and System Sciences, 61, 1 (2000), 108-143.
16. Gh. Pǎun: Membrane Computing - An Introduction. Springer-Verlag, Berlin, 2002.
17. Gh. Pǎun: One more universality result for P systems with objects on membranes. In Proceedings of Third Brainstorming Week on Membrane Computing, Sevilla, 2005, RGNC Report 01/2005, 263-274.
18. G. Rozenberg, A. Salomaa, eds.: Handbook of Formal Languages. Springer-Verlag, Berlin, 1987.
19. The P Systems Website: http://psystems.disco.unimib.it.