[BOOK][B] Finitely supported mathematics: an introduction

A Alexandru, G Ciobanu - 2016 - books.google.com
In this book the authors present an alternative set theory dealing with a more relaxed notion
of infiniteness, called finitely supported mathematics (FSM). It has strong connections to the …

[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 …

Simulating R systems by P systems

A Alhazov, B Aman, R Freund, S Ivanov - … , CMC 2016, Milan, Italy, July 25 …, 2017 - Springer
We show multiple ways of how to simulate R systems by non-cooperative P systems with
atomic control by promoters and/or inhibitors, or with matter/antimatter annihilation rules …

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 …

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 …

On the power of boundary rule application in membrane computing

P Battyányi - Natural Computing, 2023 - Springer
In this paper, it is investigated how different features of membrane systems can be simulated
by the boundary rule application. Firstly, it is discussed how the effect of maximally parallel …

A solution of Horn-SAT with P systems using antimatter

G Kolonits - … Computing: 16th International Conference, CMC 2015 …, 2015 - Springer
In this paper we prove that uniform families of P systems with active membranes and using
antimatter characterize the complexity class P when polarizations, dissolution rules and …

[PDF][PDF] Generalized multisets: from ZF to FSM

A Alexandru, G Ciobanu - Computing and Informatics, 2015 - cai.type.sk
We study generalized multisets (multisets that allow possible negative multiplicities) both in
the Zermelo-Fraenkel framework and in the finitely supported mathematics. We extend the …