Institutul de Matematică şi Informatică "Vladimir Andrunachievici"
Universitatea de Stat din MoldovaRO EN
Small P Systems with Catalysts or Anti-Matter Simulating Generalized Register Machines and Generalized Counter Automata
Authors: Alhazov Artiom, Rudolf Freund, Petr Sosík
– 0.17 Mb
Abstract
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.Artiom Alhazov
Institute of Mathematics and Computer Science
Str. Academiei 5, Cișinău, MD-2028, Moldova
E-mail: Rudolf Freund
Faculty of Informatics, TU Wien
Favoritenstrass{}e 9-11, 1040 Wien, Austria
E-mail: Petr Sosík
Research Institute of the IT4Innovations Centre of Excellence
Faculty of Philosophy and Science, Silesian University in Opava
74601 Opava, Czech Republic
E-mail:
Institute of Mathematics and Computer Science
Str. Academiei 5, Cișinău, MD-2028, Moldova
E-mail: Rudolf Freund
Faculty of Informatics, TU Wien
Favoritenstrass{}e 9-11, 1040 Wien, Austria
E-mail: Petr Sosík
Research Institute of the IT4Innovations Centre of Excellence
Faculty of Philosophy and Science, Silesian University in Opava
74601 Opava, Czech Republic
E-mail:
This work is licensed under a Creative Commons Attribution-NonCommercial-ShareAlike 4.0 International License
Fulltext
– 0.17 Mb
Contents
- Convex graph covers
- Set-theoretic Analysis of Nominative Data
- Admissibility, compatibility, and deducibility in first-order sequent logics
- Small P Systems with Catalysts or Anti-Matter Simulating Generalized Register Machines and Generalized Counter Automata
- Extensionality, Proper Classes, and Quantum Non-Individuality
- Edge detection in digital images using Ant Colony Optimization
- Probability on groups and an application to cryptography
- Classification of Early Stages of NAFLD Based on Dual Diagnostic Methods
- Annotation on PhD Thesis
