[HTML][HTML] P automata

E Csuhaj-Varjú, G Vaszil - Scholarpedia, 2010 - scholarpedia.org
P automata are automata-like accepting variants of membrane systems or P systems. The
generic model is an antiport P system where the input sequences are distinguished as …

Membrane automata for modeling biomolecular processes

K Giannakis, T Andronikos - Natural Computing, 2017 - Springer
Bioinspired computation models and mechanisms are widely used in various applications,
both in theoretical and practical level. Membrane Computing, a branch of Natural …

P automata

E Csuhaj-Varjú - International Workshop on Membrane Computing, 2004 - Springer
In this paper we discuss P automata, ie, accepting P systems, using in most cases only
communication rules. We briefly describe the most important variants of these systems and …

[HTML][HTML] On the classes of languages characterized by generalized P colony automata

K Kántor, G Vaszil - Theoretical Computer Science, 2018 - Elsevier
We study the computational power of generalized P colony automata and show how it is
influenced by the capacity of the system (the number of objects inside the cells of the colony) …

On determinism versus nondeterminism in P systems

OH Ibarra - Theoretical Computer Science, 2005 - Elsevier
An important open problem in the area of membrane computing is whether there is a model
of P systems for which the nondeterministic version is strictly more powerful than the …

[PDF][PDF] On P Systems Operating in Sequential Mode.

Z Dang, OH Ibarra - DCFS, 2004 - Citeseer
In the standard definition of a P system, a computation step consists of a parallel application
of a “maximal” set of nondeterministically chosen rules. Referring to this system as a parallel …

Characterizations of context-sensitive languages and other language classes in terms of symport/antiport P systems

OH Ibarra, G Păun - Theoretical Computer Science, 2006 - Elsevier
We give “syntactic''characterizations of context-sensitive languages (CSLs) in terms of some
restricted models of symport/antiport P systems. These are the first such characterizations of …

Generalized P colony automata

K Kántor, G Vaszil - Journal of Automata, Languages and Combinatorics, 2014 - dl.acm.org
We study the computational power of a generalized notion of P colony automata which read
multiset sequences as inputs. Unlike" traditional" P colony automata, where the applied tape …

Generalized P colony automata and their relation to P automata

K Kántor, G Vaszil - … Computing: 18th International Conference, CMC 2017 …, 2018 - Springer
We investigate genPCol automata with input mappings that can be realized through the
application of finite transducers to the string representations of multisets. We show that using …

On bounded symport/antiport P systems

OH Ibarra, S Woodworth - International Workshop on DNA-Based …, 2005 - Springer
We introduce a restricted model of a one-membrane symport/antiport system, called
bounded S/A system. We show the following: 1. A language L⊆a_1^*...a_k^* is accepted by …