J 2015

Small P Systems with Catalysts or Anti-Matter Simulating Generalized Register Machines and Generalized Counter Automata

ALHAZOV, A; R FREUND and Petr SOSÍK

Basic 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

000433488900004

Tags

ÚI

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.
Displayed: 22/11/2026 07:43