On symport/antiport P systems and semilinear sets

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

Volumn 3850 LNCS, Issue , 2006, Pages 253-271

  Ibarra, Oscar H ^a   Woodworth, Sara ^a   Yen, Hsu Chun ^b   Dang, Zhe ^c  

^a University of California   (United States)

^b NATIONAL TAIWAN UNIVERSITY   (Taiwan)

^c Washington State University   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

INTEGER PROGRAMMING; LINEAR SYSTEMS; MATHEMATICAL MODELS; PROBLEM SOLVING; SET THEORY;

ANTIPORT P SYSTEMS; SEMILINEAR SETS; SYMPORT;

INFORMATION RETRIEVAL SYSTEMS;

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

References (11)

1. E. Csuhaj-Varjú, O.H. Ibarra, G. Vaszil: On the computational complexity of P automata. Proc DNA10, Milano, 2004 (C. Ferretti, G. Mauri, C. Zandron, eds.), LNCS 3384, Springer, Berlin, 2005, 76-89.
2. E. Csuhaj-Varjú, C. Martín-Vide, V. Mitrana: Multiset automata. In Multiset Processing. Mathematical, Computer Science, Molecular Computing Points of View (C.S. Calude, Gh. Pǎun, G. Rozenberg, A. Salomaa, eds.), LNCS 2235, Springer, Berlin, 2001 69-84.
3. S. Ginsburg: The Mathematical Theory of Context-Free Languages. McGraw-Hill, New York, 1966.
4. O.H. Ibarra: Reversal-bounded multicounter machines and their decision problems. Journal of the ACM, 25 (1978), 116-133.
5. O.H. Ibarra: On membrane hierarchy in P systems. Theoretical Computer Science, 334 (2005), 115-129.
6. M. Ito, C. Martin-Vide, Gh. Pǎun: A characterization of Parikh sets of ETOL languages in terms of P systems. In Words, Semigroups, and Transductions (M. Ito, Gh. Pǎun, and S. Yu, eds.), World Scientific, Singapore, 2001, 239-253.
7. M. Minsky: Recursive unsolvability of Post's problem of Tag and other topics in the theory of Turing machines. Ann. of Math., 74 (1961), 437-455.
8. C. Martín-Vide, Gh. Pǎun, J. Pazos, A. Rodréguez- Patón: Tissue P systems. Theoretical Computer Science, 296 (2003), 295-326.
9. A. Pǎun, Gh. Pǎun: The power of communication: P systems with symport/antiport. New Generation Computing, 20, 3 (2002), 295-306.
10. Gh. Pǎun: Membrane Computing. An Introduction. Springer, Berlin, 2002.
11. Gh. Pǎun, J. Pazos, M. Pérez-Jiménez, A. Rodríguez-Patón: Symport/antiport P systems with three objects are universal. Fundamenta Informaticae, 64, 1-4 (2005), 353-367.