منابع مشابه
Notes on Catalytic P Systems
In this paper we address the possibility of studying the computational capabilities of catalytic P systems with one catalyst by the means of iterated finite state transducers (IFT). In particular, we focus on a variant of catalytic P systems which satisfies in addition to the original definition the following property: if in a region of the P system an object is the subject of a catalytic rule,...
متن کاملOn Catalytic P Systems with One Catalyst
P systems are a computational model introduced by G. Păun in [4]. One of the basic variant considered there was P systems with catalysts and priorities; these systems where shown to be computationally universal. In [2], Sośık and Freund proved that priorities among the rules can be discarded from the model without any loss of computational power. Moreover, it was shown that for extended P syste...
متن کاملDecidability of Divergence for Catalytic P Systems
P systems are a biologically inspired model introduced by Gheorghe Păun with the aim of representing the structure and the functioning of the cell. Since their introduction, several variants of P systems have been proposed and explored. We concentrate on the class of catalytic P systems without priorities associated to the rules. We show that the divergence problem (i.e., checking for the exist...
متن کاملEncoding Catalytic P Systems in π @
P systems are theoretical computing devices abstracted away from the biological architecture of the cell, introduced some years ago by Gheorghe Păun and now intensely studied. In the area of concurrent systems, process calculi have recently been applied and extended with similar aim, to simulate (and formalise) the behaviour of the cell. Although many common points can be found between the two ...
متن کاملCatalytic P systems, semilinear sets, and vector addition systems
We look at 1-region membrane computing systems which only use rules of the form , where is a catalyst, is a noncatalyst, and is a (possibly null) string of noncatalysts. There are no rules of the form . Thus, we can think of these systems as “purely” catalytic. We consider two types: (1) when the initial configuration contains only one catalyst, and (2) when the initial configuration contains m...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Scholarpedia
سال: 2010
ISSN: 1941-6016
DOI: 10.4249/scholarpedia.9336