About splicing P systems with one membrane

Fundamenta Informaticae

Volumn 65, Issue 3, 2005, Pages 279-290

  Verlan, Sergey ^a   Margenstern, Maurice ^a  

^a UNIVERSITÉ DE LORRAINE   (France)

Author keywords

Formal languages; Membrane computing; Splicing systems; Universal computations

Indexed keywords

COMPUTATIONAL COMPLEXITY; FUNCTIONS; MATHEMATICAL TECHNIQUES;

MEMBRANE COMPUTING; SPLICING SYSTEM; UNIVERSAL COMPUTATIONS;

FORMAL LANGUAGES;

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

References (14)

1. Frisco, P.: On Two Variants of Splicing Super-Cell Systems, Romanian Journal of Information Science and Technology, 4(1-2), 2001, 89-100.
2. Head, T.: Formal Language Theory and DNA: an Analysis of the Generative Capacity of Specific Recombinant Behaviors., Bulletin of Mathematical Biology, 49(6), 1987, 737-759.
3. Head, T., Pǎun, G., Pixton, D.: Language Theory and Molecular Genetics. Generative Mechanisms Suggested by DNA Recombination, in: Handbook of Formal Languages, 3 volumes [11], 295-360.
4. Hopcroft, J., Motwani, R., Ullman, J.: Introduction to Automata Theory, Languages, and Computation, 2nd edition, Addison-Wesley, Reading, Mass., 2001.
5. Margenstern, M., Rogozhin, Y., Verlan, S.: Time-varying distributed H systems with parallel computations: the problem is solved, in: DNA Computing: 9th International Workshop on DNA Based Computers, DNA9, Madison, WI, USA, June 1-3, 2003. Revised Papers (J. Chen, J. Reif, Eds.), vol. 2943 of Lecture Notes in Computer Science, Springer, 2004, 48-53.
6. Pǎun, A., Pǎun, M.: On the Membrane Computing Based on Splicing, in: Where Do Mathematics, Computer Science, Linguistic and Biology Meet (C. Martin-Vide, V. Mitrana, Eds.), Kluwer Academic, Dortrecht, 2000, 409-422.
7. Pǎun, G.: Computing with Membranes, Journal of Computer and System Sciences, 1(61), 2000, 108-143, Also TUCS Report No. 208, 1998.
8. Pǎun, G.: Membrane Computing. An Introduction, Springer Verlag, Berlin, Heidelberg, New York, 2002.
9. Pǎun, G., Rozenberg, G., Salomaa, A.: DNA Computing: New Computing Paradigms, Springer Verlag, Berlin, Heidelberg, New York, 1998.
10. Pǎun, G., Yokomori, T.: Membrane Computing Based on Splicing, in: DNA Based Computers V (E. Winfree, D. K. Gifford, Eds.), vol. 54 of DIMACS Series in Discrete Mathematics and Theoretical Computer Science, American Mathematical Society, 1999, 217-232.
11. Rozenberg, G., Salomaa, A.: Handbook of Formal Languages, 3 volumes, Springer Verlag, Berlin, Heidelberg, New York, 1997.
12. Verlan, S.: Head Systems and Applications to Bio-Informatics, Ph.D. Thesis, University of Metz, 2004.
13. th International Conference on Combinatorics on Words, September 10-13, 2003, Turku, Finland (T. Harju, J. Karhumäki, Eds.), TUCS General Publication No. 27, 2003, 320-331.
14. Zandron,C.: The P Systems Web Page, http://psystems.disco.unimib.it/.