Carriers and counters: P systems with carriers vs (blind) counter automata

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

Volumn 2450, Issue , 2003, Pages 140-151

  Hoogeboom, Hendrik Jan ^a  

^a LEIDEN UNIVERSITY   (Netherlands)

Author keywords

[No Author keywords available]

Indexed keywords

ARTIFICIAL INTELLIGENCE; COMPUTER SCIENCE; COMPUTERS;

COUNTER AUTOMATA; P SYSTEMS; SINGLE CARRIER;

AUTOMATA THEORY;

EID: 21144445653     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/3-540-45005-x_12     Document Type: Conference Paper

References (13)

1. Alcuin of York (735-804). Propositiones ad Acuendos Iuvenes, around 799.
2. Bibliography of P Systems, at: The P Systems Web Page, C. Zandron (ed.), http://psystems.disco.unimib.it
3. H.-D. Burkhard. Ordered Firing in Petri Nets, Elektr. Informationsverarbeitung und Kybernetik EIK 17 (1981) 71–86.
4. R. Freund, Gh. Păun, On the Number of Non-terminals in Graph-controlled, Programmed, and Matrix Grammars, in [MR01], pages 214–225.
5. P. Frisco, H.J. Hoogeboom, Simulating Counter Automata by P Systems with Symport/Antiport. In: Gh Păun, C. Zandron (eds.) Pre-proceedings of the Second Workshop on Membrane Computing, Curtea de Arge，s Romania, Molconet Publication 1, 2002, pages 237–248. Updated papers to appear in LNCS.
6. S.A. Greibach, Remarks on Blind and Partially Blind One-Way Multicounter Machines, Theoretical Computer Science 7 (1978) 311–324.
7. D. Hauschildt, M. Jantzen, Petri Net Algorithms in the Theory of Matrix Grammars, Acta Informatica 8 (1994) 719–728.
8. J.E. Hopcroft, J.D. Ullman. Introduction to Automata Theory, Languages, and Computation, Addison-Wesley, 1979.
9. C. Martín-Vide, Gh. Păun, Computing with Membranes (P Systems): Universality Results, in [MR01], pages 214–225.
10. C. Martín-Vide, Gh. Păun, G. Rozenberg, Membrane Systems with Carriers, Theoretical Computer Science 270 (2002) 779–796.
11. M. Margenstern, Y. Rogozhin (eds.) Procedings Universal Computational Models, Chi，sinău, Lecture Notes in Computer Science, Volume 2055, Springer Verlag, 2001.
12. Gh. Păun, Computing with Membranes, Journal of Computer and System Sciences, 61 (2000) 108–143.
13. Gh. Păun. Membrane Computing, an Introduction. Natural Computing Series, Springer Verlag, 2002.