Further results on time-free P systems

International Journal of Foundations of Computer Science

Volumn 17, Issue 1, 2006, Pages 69-89

  Cavaliere, Matteo ^a   Deufemia, Vincenzo ^b  

^a UNIVERSITY OF SEVILLE   (Spain)

^b UNIVERSITY OF SALERNO   (Italy)

Author keywords

Decidability; Membrane systems; Time free system; Universality

Indexed keywords

EID: 33746210022     PISSN: 01290541     EISSN: None     Source Type: Journal    
DOI: 10.1142/S012905410600370X     Document Type: Article

References (17)

1. A. Alhazov, Minimizing evolution-communication P systems and ECP automata.New Generation Computing, 22, 4 (2004), 299-310.
2. I.I. Ardelean, M. Cavaliere, S. Dragoş., Computing using signals: From cells to P systems. In Technical Report 01/2004 of RGNC, Brainstorming Week on Membrane Computing 2004, University of Sevilla, Sevilla, 2004, 60-73.
3. Soft Computing, 9, 9 (2005).
4. D.P. Bertsekas, J. Tsitsiklis, Parallel and Distributed Computation: Numerical Methods. Prentice-Hall, 1989.
5. P. Bottoni, C. Martín-Vide, Gh. Pǎun, G. Rozenberg, Membrane systems with promoters/inhibitors. Acta Informatica, 38, 10 (2002), 695-720.
6. M. Cavaliere, Evolution-communication P systems. In Membrane Computing. International Workshop, WMC-CdeA 2002, Curtea de Argeş, Romania, August 2002, Revised Papers (Gh. Pǎun, G. Rozenberg, A. Salomaa, C. Zandron, eds.), LNCS 2597, Springer-Verlag, Berlin, 2003, 134-145.
7. M. Cavaliere, Toward asynchronous P systems. In Pre-Proceedings of Fifth Workshop on Membrane Computing, Milano, 2004, 161-173.
8. M. Cavaliere, D. Sburlan, Time-independent P systems. In Membrane Computing. International Workshop, WMC5, Milano, Italy, Revised and Invited Papers (G. Mauri, Gh. Pǎun, M.J. Pérez Jiménez, G. Rozenberg, A. Salomaa, eds.), LNCS 3365, Springer-Verlag, Berlin, 2005, 239-258.
9. M. Cavaliere, D. Sburlan, Time and synchronization in membrane systems. Fundamenta Informaticae, 64 (2005), 53-63.
10. J. Dassow, Gh. Pǎun, Regulated Rewriting in Formal Language Theory. SpringerVerlag, Berlin, 1989.
11. R. Freund, L. Kari, M. Oswald, P. Sosik, Computationally universal P systems without priorities: Two catalysts are sufficient. Theoretical Computer Science, 330, 2 (2005), 251-266.
12. E. Gurari, An Introduction to the Theory of Computation. Computer Science Press,1989.
13. J.E. Hopcroft, J.D. Ullman, Introduction to Automata Theory, Languages, and Computation. Addison-Wesley, 1979.
14. S.N. Krishna, A. Pǎun, Results on catalytic and evolution-communication P systems. New Generation Computing, 22, 4 (2004), 377-394.
15. Gh. Pǎun, Membrane Computing - An Introduction. Springer-Verlag, Berlin, 2002.
16. G. Rozenberg, A. Salomaa, eds., Handbook of Formal Languages. Springer-Verlag,Berlin, 1997.
17. D. Sburlan, Clock-free P systems. In Pre-Proceeding of Fifth Workshop on Membrane Computing, Milano, 2004, 372-383.