2015
Small P Systems with Catalysts or Anti-Matter Simulating Generalized Register Machines and Generalized Counter Automata
ALHAZOV, A; R FREUND and Petr SOSÍKBasic information
Original name
Small P Systems with Catalysts or Anti-Matter Simulating Generalized Register Machines and Generalized Counter Automata
Authors
ALHAZOV, A; R FREUND and Petr SOSÍK
Edition
COMPUTER SCIENCE JOURNAL OF MOLDOVA, KISHINEV, INST MATHEMATICS & COMPUTER SCIENCE ACAD, 2015, 1561-4042
Other information
Language
English
Type of outcome
Article in a journal
Field of Study
10200 1.2 Computer and information sciences
Confidentiality degree
is not subject to a state or trade secret
Marked to be transferred to RIV
No
Organization unit
Faculty of Philosophy and Science in Opava
UT WoS
Tags
Tags
International impact, Reviewed
Links
ED1.1.00/02.0070, research and development project.
Changed: 19/3/2020 15:02, doc. Ing. Petr Sosík, Dr.
Abstract
In the original language
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.