On the rule complexity of universal tissue P systems

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 3850 LNCS, Issue , 2006, Pages 356-362

  Rogozhin, Yurii ^a   Verlan, Sergey ^b  

^a INSTITUTE OF MATHEMATICS AND COMPUTER SCIENCE   (Moldova)

^b UNIVERSITÉ PARIS EST CRÉTEIL   (France)

Author keywords

[No Author keywords available]

Indexed keywords

LOGIC PROGRAMMING; OBJECT ORIENTED PROGRAMMING; PARAMETER ESTIMATION; TISSUE;

COMPLEXITY PARAMETERS; RULE COMPLEXITY; SPLICING TISSUE; TISSUE P SYSTEMS;

COMPUTATIONAL COMPLEXITY;

EID: 33745666830     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/11603047_24     Document Type: Conference Paper

References (12)

1. A. Alhazov, R. Freund, M. Oswald: Tissue P systems with antiport rules and small numbers of symbols and cells. In Proceedings of the ESF Exploratory Workshop on Cellular Computing (Complexity Aspects), Sevilla (Spain), January 31st - February 2nd, 2005, 7-22.
2. J. Cocke, M. Minsky: Universality of tag systems with p=2. Journal of the ACM, 11 (1964), 15-20.
3. J. Hopcroft, R. Motwani, J. Ullman: Introduction to Automata Theory, Languages, and Computation. Addison-Wesley, Reading, Mass., 2nd edition, 2001.
4. M. Minsky: Computations: Finite and Infinite Machines. Prentice Hall, Englewood Cliffts, NJ, 1967.
5. G. Pǎun: Computing with membranes. Journal of Computer and System Sciences, 1 (2000), 108-143.
6. Also TUCS Report No. 208, 1998.
7. G. Pǎun, J. Pazos, M. J. Pérez-Jiménez, A. Rodriguez-Patón: Symport/antiport P Systems with three objects are universal. Fundamenta Informaticae, 64 (2005), 345-358.
8. G. Pǎun, G. Rozenberg, A. Salomaa: DNA Computing: New Computing Paradigms. Springer-Verlag, Berlin, 1998.
9. G. Pǎun, Y. Sakakibara, T. Yokomori: P systems on graphs of restricted forms. Publicationes Mathematicae Debrecen, 60 (2002), 635-660.
10. G. Pǎun, T. Yokomori: Membrane computing based on splicing. In DNA Based Computers V (E. Winfree, D.K. Gifford, eds.), volume 54 of DIMACS Series in Discrete Mathematics and Theoretical Computer Science, American Mathematical Society, 1999, 217-232.
11. G. Rozenberg, A. Salomaa, eds.: Handbook of Formal Languages, 3 volumes. Springer Verlag, Berlin, 1997.
12. The P systems web page: http://psystems.disco.unimib.it/.