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

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.

Files attached