P colonies: survey

L Ciencialová, E Csuhaj-Varjú, L Cienciala… - Journal of Membrane …, 2019 - Springer
P colonies are abstract computing devices modelling communities of very simple reactive
agents living and acting in a joint shared environment. The concept was motivated by so …

P systems with anti-matter

A Alhazov, B Aman, R Freund - … 2014, Prague, Czech Republic, August 20 …, 2014 - Springer
The concept of a matter object being annihilated when meeting its corresponding anti-matter
object is investigated in the context of P systems. Computational completeness can be …

[HTML][HTML] Variants of derivation modes for which purely catalytic P systems are computationally complete

A Alhazov, R Freund, S Ivanov, M Oswald - Theoretical Computer Science, 2022 - Elsevier
Catalytic P systems and purely catalytic P systems are among the first variants of membrane
systems ever considered in this area. These variants of systems also feature some …

Solving SAT with P systems with anti-membranes

B Aman - Journal of Membrane Computing, 2023 - Springer
P systems with anti-membranes represent a variant of P systems with anti-matter in which
the concept of annihilation between a matter object and its corresponding anti-matter object …

Variants of small universal P systems with catalysts

A Alhazov, R Freund - Fundamenta Informaticae, 2015 - content.iospress.com
Computational completeness is known for P systems with two catalysts and purely catalytic
P systems with three catalysts as well as for P systems with one bi-stable catalyst. We …

Variants of derivation modes for which catalytic P systems with one catalyst are computationally complete

A Alhazov, R Freund, S Ivanov, S Verlan - Journal of Membrane …, 2021 - Springer
Catalytic P systems are among the first variants of membrane systems ever considered in
this area. This variant of systems also features some prominent computational complexity …

Semantics of deductive databases with spiking neural P systems

D Díaz-Pernil, MA Gutiérrez-Naranjo - Neurocomputing, 2018 - Elsevier
The integration of symbolic reasoning systems based on logic and connectionist systems
based on the functioning of living neurons is a vivid research area in computer science. In …

Queens of the Hill

A Alhazov, S Ivanov, D Orellana-Martín - Journal of Membrane Computing, 2024 - Springer
Inspired by the programming game Core Wars, we propose in this work a framework and the
organization of king of the hill-style tournaments between P systems. We call these …

Red–green P automata

B Aman, E Csuhaj-Varjú, R Freund - … Czech Republic, August 20-22, 2014 …, 2014 - Springer
Acceptance and recognizability of finite strings by red–green Turing machines are defined
via infinite runs on the input string and the way how to distinguish between red and green …

P systems with generalized multisets over totally ordered abelian groups

R Freund, S Ivanov, S Verlan - … , CMC 2015, Valencia, Spain, August 17 …, 2015 - Springer
In this paper we extend the definition of a multiset by allowing elements to have multiplicities
from an arbitrary totally ordered Abelian group instead of only using natural numbers. We …