Rewriting tissue P systems

Journal of Universal Computer Science

Volumn 10, Issue 9, 2004, Pages 1250-1271

  Mutyam, Madhu ^a   Prakash, Vaka Jaya ^b   Krithivasan, Kamala ^b  

^a INTERNATIONAL INSTITUTE OF INFORMATION TECHNOLOGY   (India)

^b INDIAN INSTITUTE OF TECHNOLOGY MADRAS   (India)

Author keywords

Computational universality; Matrix grammars; Rewriting tissue P systems; Tissue P systems

Indexed keywords

EID: 23844459490     PISSN: 0958695X     EISSN: 09486968     Source Type: Journal    
DOI: None     Document Type: Review

References (12)

1. [Arbib 1978] Arbib, M.A.: "Brains, Machines, and Mathematics"; Springer, Berlin, 2nd edition.
2. [Dassow and Pǎun 1989] Dassow, J., Pǎun, G.: "Regulated Rewriting in Formal Language Theory"; Springer-Verlag, Berlin.
3. [Dassow and Pǎun 1999] Dassow, J., Pǎun, G.: "On the power of membrane computing"; Journal of Universal Computer Science 5, 2 (1999), 33-49.
4. [Ferretti et al. 2003] Ferretti, C., Mauri, G., Pǎun, Gh., Zandron, C.: "On three variants of rewriting P systems"; Theoretical Computer Science 301, 1-3 (2003), 201-215.
5. rd International Conference, LNCS 2055, Springer-Verlag, Berlin (May 2001), 214-225.
6. [Krishna and Rama 2000] Krishna, S.N., Rama, R.: "On the power of P systems with sequential/parallel rewriting"; International Journal of Computer Mathematics 76, 1-2 (2000), 317-330.
7. [Mutyam 2004] Mutyam, M.: "Descriptional complexity of rewriting P systems"; Journal of Automata, Languages and Combinatorics 9, 2 (2004) (to appear).
8. [Mutyam and Krithivasan 2004] Mutyam, M., Krithivasan, K.: "Tissue P systems with leftmost rewriting"; Submitted.
9. [Martín-Vide and Pǎun 2000] Martín-Vide, C., Pǎun, Gh.: "String objects in P systems"; In Proceedings of Workshop on Algebraic Systems, Formal Languages and Computations, RIMS Kokyuroku, Kyoto university, Kyoto (2000), 161-169.
10. [Martín-Vide et al. 2003] Martín-Vide, C., Pǎun, Gh., Pazos, J., Rodríguez-Patón, A.: "Tissue P systems"; Theoretical Computer Science 296, 2 (2003), 295-326.
11. [Pǎun 2000] Pǎun, Gh.: "Computing with membranes"; Journal of Computer and System Sciences 61, 1 (2000), 108-143.
12. th International Meeting on DNA Based Computers, MIT, USA (1999), 213-227.