Membrane computing with transport and embedded proteins

Theoretical Computer Science

Volumn 410, Issue 4-5, 2009, Pages 355-375

  Krishna, Shankara Narayanan ^a  

^a INDIAN INSTITUTE OF TECHNOLOGY BOMBAY   (India)

Author keywords

Brane calculi; Matrix grammars; Membrane computing; Universality

Indexed keywords

BIOMINERALIZATION; EMBEDDED SYSTEMS; FUNCTIONS; MEMBRANES; PATHOLOGY; PROTEINS;

BASIC OPERATIONS; BRANE CALCULI; EXPRESSIVE POWERS; MATRIX GRAMMARS; MEMBRANE COMPUTING; P SYSTEMS; UNIVERSALITY;

BIOINFORMATICS;

EID: 58249144532     PISSN: 03043975     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.tcs.2008.09.046     Document Type: Article

References (18)

1. Busi N., and Gorrieri R. On the computational power of brane calculi. Transactions on Computational Systems Biology 4 (2006) 16-43
2. N. Busi, On the computational power of mate, bud, drip brane calculus: Interleaving Vs. Maximal parallelism, in: Proceedings of WMC6, 2005, pp. 235-252
3. Campbell N., and Reece J.B. Biology (2004), Addison-Wesley
4. L. Cardelli, Brane Calculi, interactions of biological membranes, in: Proceedings of CMSB, 2004, pp. 257-278
5. Cardelli L., and Pǎun Gh. An universality result based on mate/drip operations. International Journal of Foundations of Computer Science 17 1 (2006) 49-68
6. M. Cavaliere, S. Sedwards, Decision problems in membrane systems with peripheral proteins, transport and evolution, Technical Report 12/2006, Microsoft Research - University of Trento, Centre for Computational and Systems Biology
7. Dassow J., and Pǎun Gh. Regulated Rewriting in Formal Language Theory (1989), Springer
8. Dassow J., Pǎun Gh., and Salomaa A. Grammars with controlled derivations. Handbook of Formal Languages vol. 2 (1997), Springer (Chapter 3)
9. R. Freund, Gh. Pǎun, On the number of non-terminals in graph-controlled, programmed, and matrix grammars, in: Proceedings of UMC, 2001, pp. 214-225
10. Harrison M. Introduction to Formal Language Theory (1978), Addison-Wesley
11. Krishna S.N., and Pǎun Gh. P Systems with mobile membranes. Natural Computing 4 3 (2005) 255-274
12. Krishna S.N. Universality results for P systems based on brane calculi operations. Theoretical Computer Science 371 1-2 (2007) 83-105
13. Pǎun A., and Popa B. P systems with proteins on membranes. Fundamenta Informaticae 72 4 (2006) 467-483
14. Pǎun Gh. Computing with membranes. Journal of Computer and System Sciences 61 1 (2000) 108-143
15. Pǎun Gh. Membrane Computing. An Introduction (2002), Springer
16. Salomaa A. Formal Languages (1973), Academic Press
17. Singer S.G., and Nicolson G.L. The fluid mosaic model of the structure of cell membranes. Science 175 (1972) 720-731
18. The membrane computing web page. http://psystems.disco.unimib.it