Další formáty:
BibTeX
LaTeX
RIS
@article{38310, author = {Alhazov, A and Freund, R and Sosík, Petr}, article_location = {KISHINEV}, article_number = {3}, language = {eng}, issn = {1561-4042}, journal = {COMPUTER SCIENCE JOURNAL OF MOLDOVA}, title = {Small P Systems with Catalysts or Anti-Matter Simulating Generalized Register Machines and Generalized Counter Automata}, volume = {23}, year = {2015} }
TY - JOUR ID - 38310 AU - Alhazov, A - Freund, R - Sosík, Petr PY - 2015 TI - Small P Systems with Catalysts or Anti-Matter Simulating Generalized Register Machines and Generalized Counter Automata JF - COMPUTER SCIENCE JOURNAL OF MOLDOVA VL - 23 IS - 3 SP - 304-328 EP - 304-328 PB - INST MATHEMATICS & COMPUTER SCIENCE ACAD SN - 15614042 N2 - In this paper we focus on two weak forms of cooperation in P systems, namely, catalytic rules and matter/anti-matter annihilation rules. These variants of P systems both are computationally complete, while the corresponding rule complexity turns out to be of special interest. For establishing considerably small universal P systems in both cases, we found two suitable tools: generalized register machines and generalized counter automata. Depending on the features used in the different variants, we construct several small universal P systems. ER -
ALHAZOV, A, R FREUND a Petr SOSÍK. Small P Systems with Catalysts or Anti-Matter Simulating Generalized Register Machines and Generalized Counter Automata. \textit{COMPUTER SCIENCE JOURNAL OF MOLDOVA}. KISHINEV: INST MATHEMATICS \&{}amp; COMPUTER SCIENCE ACAD, roč.~23, č.~3, s.~304-328. ISSN~1561-4042. 2015.
|