P systems with active membranes and separation rules

Journal of Universal Computer Science

Volumn 10, Issue 5, 2004, Pages 630-649

  Pan, Linqiang ^a   Ishdorj, Tseren Onolt ^b  

^a HUAZHONG UNIVERSITY OF SCIENCE AND TECHNOLOGY   (China)

^b UNIVERSITAT ROVIRA I VIRGILI   (Spain)

Author keywords

Distributed computing; Membrane computing; Natural computing

Indexed keywords

EID: 23844513058     PISSN: 0958695X     EISSN: 09486968     Source Type: Journal    
DOI: None     Document Type: Conference Paper

References (13)

1. [Alhazov and Ishdorj 2004] Alhazov A., Ishdorj T.-O.: "Membrane Operations in P Systems with Active Membranes"; "Second Brainstorming Week on Membrane Computing" (Gh. Pǎun, A. Riscos-Núñez, A. Romero-Jiménez, F. Sancho-Capparini, eds.), Sevilla, 2-7 February 2004, Research Group in Natural Computing TR 01/2004, University of Seville, 37-44
2. [Alhazov et al. 2003] Alhazov A., Martín-Vide C., Pan L.: "Solving a PSPACE-Complete Problem by P Systems with Restricted Active Membranes"; Fundamenta Informaticae, 58, 2 (2003), 66-77
3. [Alhazov and Pan 2004] Alhazov A., Pan L.: "Polarizationless P Systems with Active Membranes"; to appear in Grammars 7 (2004)
4. [Alhazov et al. 2003] Alhazov A., Pan L., Pǎun Gh.: "Trading Polarizations for Labels in P Systems with Active Membranes"; submitted (2003)
5. [Dassow and Pǎun 1989] Dassow J., Pǎun Gh.: "Regulated Rewriting in Formal Language Theory"; Springer, Berlin (1989)
6. [Papadimitriou 1994] Papadimitriou Ch. P.: "Computational Complexity"; Addison-Wesley, Reading, MA (1994)
7. [Pǎun 2000] Pǎun Gh.: "Computing with Membranes"; Journal of Computer and System Sciences, 61, 1 (2000), 108-143
8. [Pǎun 2001] Pǎun Gh.: "P Systems with Active Membranes: Attacking NP-Complete Problems"; Journal of Automata, Languages and Combinatorics, 6, 1 (2001), 75-90
9. [Pǎun 2002] Pǎun Gh.: "Computing with Membranes: An Introduction"; Springer-Verlag, Berlin (2002)
10. [Pérez-Jiménez et al. 2002] Pérez-Jiménez M.J., Romero-Jiménez A., Sanchc-Caparrini F.: "Teoría de la Complejidad en Modelos de Computatión Celular con Membranas", Editorial Kronos, Sevilla (2002)
11. [Rozenberg and Salomaa 1997] Rozenberg G., Salomaa A. (eds.): "Handbook of Formal Languages (3 volumes)"; Springer, Berlin (1997)
12. [Salomaa 1973] Salomaa A.: "Formal Languages"; Academic Press, New York (1973)
13. [Sosík 2003] Sosík P.: "Solving a PSPACE-Complete Problem by P Systems with Active Membranes"; "Proceedings of the Brainstorming Week on Membrane Computing" (M. Cavaliere, C. Martín-Vide, Gh. Pǎun, eds.), Report GRLMC 26/03, 2003, 305-312