On symport/antiport P systems with a small number of objects

International Journal of Computer Mathematics

Volumn 83, Issue 7, 2006, Pages 613-629

  Ibarra, Oscar H ^a   Woodworth, Sara ^a  

^a University of California   (United States)

Author keywords

P systems; Priority; Symport antiport; Vector addition system

Indexed keywords

COMPUTATIONAL EFFICIENCY; INTEGER PROGRAMMING; LINEAR SYSTEMS; SET THEORY;

P SYSTEMS; SYMPORT/ANTIPORT; VECTOR ADDITION SYSTEMS;

HIERARCHICAL SYSTEMS;

EID: 34547855570     PISSN: 00207160     EISSN: 10290265     Source Type: Journal    
DOI: 10.1080/00207160601065439     Document Type: Conference Paper

References (9)

1. Pǎun, Gh., 2002, Membrane Computing: An Introduction (Berlin: Springer).
2. Alhazov, A., Freund, R. and Oswald, M., 2005, Paper presented at the 6th International Workshop on Membrane Computing, WMC6.
3. Pǎun, Gh., Pazos, J., Pérez-Jiménez, M.J. and Rodríguez-Patón, A., 2005, Symport/antiport P systems with three objects are universal. Fundamenta Informaticae, 64, 353-367.
4. Ginsburg, S., 1966, The Mathematical Theory of Context-Free Languages (New York: McGraw-Hill).
5. Greibach, S., 1978, Remarks on blind and partially blind one-way multicounter machines. Theoretical Computer Science, 7, 311-324.
6. Ibarra, O.H., Woodworth, S., Yen, H. and Dang, Z., 2005, Paper presented at the 6th International Workshop on Membrane Computing, WMC6.
7. Hopcroft, J. and Pansiot, J.J., 1979, On the reachability problem for 5-dimensional vector addition systems. Theoretical Computer Science, 8, 135-159.
8. Mayr, E., 1984, An algorithm for the general Petri net reachability problem. SIAM Journal of Computing, 13, 441-460.
9. Hauschildt, D. and Jantzen, M., 1994, Petri net algorithms in the theory of matrix grammars. Acta Informatica, 31, 719-728.