Tissue P Systems and (Mem)Brane Systems with Mate and Drip Operations Working on Strings

Electronic Notes in Theoretical Computer Science

Volumn 171, Issue 2 SPEC. ISS., 2007, Pages 105-115

  Freund, Rudolf ^a   Oswald, Marion ^a  

^a VIENNA UNIVERSITY OF TECHNOLOGY   (Austria)

Author keywords

brane calculi; drip; mate; tissue P system

Indexed keywords

BIOLOGICAL MEMBRANES; CELLS; COMPUTATIONAL METHODS; LARGE SCALE SYSTEMS;

BRANE CALCULI; DRIP OPERATIONS; STRINGS; TISSUE P SYSTEMS;

TISSUE ENGINEERING;

EID: 34250900338     PISSN: 15710661     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.entcs.2007.05.011     Document Type: Article

References (15)

1. Besozzi, D., N. Busi, G. Franco, R. Freund, and Gh. Pǎun, Two universality results for (mem)brane systems, to appear.
2. Busi, N., and R. Gorrieri, On the computational power of brane calculi, "Third Workshop on Computational Methods in Systems Biology", Edinburgh (2005).
3. Busi N. On the computational power of the mate/bud/drip brane calculus: interleaving vs, maximal parallelism. In: Freund R., Pǎun Gh., Rozenberg G., and Salomaa A. (Eds). Membrane Computing, Selected and Invited Papers. International Workshop, WMC6, Vienna, Austria, 2005. LNCS vol. 3850 (2006), Springer, Berlin 144-158
4. Cardelli L. Brane calculi. Interactions of biological membranes. In: Danos V., and Schachter V. (Eds). Computational Methods in Systems Biology, Revised Selected Papers. International Conference CMSB 2004, Paris, France, May 26-28, 2004. LNCS vol. 3082 (2005), Springer, Berlin 257-280
5. Cardelli L., and Pǎun Gh. A universality result for a (mem)brane calculus based on mate/drip operations. Intern. J. Found. Computer Sci. 17 1 (2006) 49-68
6. Cavaliere, M., A. Riscos-Núñez, R. Brijder, and G. Rozenberg: Membrane systems with marked membranes, submitted, 2005.
7. Danos V., and Pradalier S. Projective brane calculus. In: Danos V., and Schachter V. (Eds). Computational Methods in Systems Biology, Revised Selected Papers. International Conference CMSB 2004, Paris, France, May 26-28, 2004. LNCS vol. 3082 (2005), Springer, Berlin 134-148
8. Fernau, H., R. Freund, M. Oswald, and K. Reinhardt, Refining the nonterminal complexity of graph- controlled grammars. In: Mereghetti, C., B. Palano, G. Pighizzini, and D. Wotschke (Eds.), "Seventh International Workshop on Descriptional Complexity of Formal Systems" (2005), 110-121.
9. Freund R., Oswald M., and Pǎun A. Optimal Results for the Computational Completeness of Gemmating (Tissue) P Systems. International Journal of Foundations of Computer Science 16 5 (2005) 929-942
10. Minsky M.L. Computation - Finite and Infinite Machines (1967), Prentice Hall, Englewood Cliffs, NJ
11. Pǎun, A., and B. Popa, P systems with proteins on membranes, submitted, 2005.
12. Pǎun Gh. Membrane Computing - An Introduction (2002), Springer, Berlin
13. Pǎun, Gh., One more universality result for P systems with objects on membranes, "Proc. Third Brainstorming Week on Membrane Computing", Sevilla, 2005, RGNC Report 01/2005, 263-274.
14. In: Rozenberg G., and Salomaa A. (Eds). Handbook of Formal Languages (1997), Springer, Berlin 3 volumes
15. The P Systems Web Page http://psystems.disco.unimib.it.