Control Words of Transition P Systems
Citations
72 citations
Cites background or methods from "Control Words of Transition P Syste..."
...In this work, we give a new way to associate the computation result with the rules used during a computation, which is slightly different from that defined in [13,16,17]....
[...]
...Note that the way of label restricted transitions defined in this work is slightly different from that given in [13,16,17], where the authors considered transitions between configurations that use only rules with the same label b and rules labeled with k (that is, the labels of the used rules can be both b and k instead of only one of b or k)....
[...]
...The control language with such a label restriction was also investigated in transition P systems [16] and neural-like tissue P systems [17]....
[...]
...Recently, control languages have been considered for P systems [3,13,16,17]....
[...]
15 citations
Cites background from "Control Words of Transition P Syste..."
...The first one, followed in [1], assumes the computations sequential, but here we follow the way suggested in [6] and further explored in [7]: in a step one may use only rules with the same label from a given set of labels, maybe also rules having no label (we say that such a rule has an empty label, denoted by λ)....
[...]
10 citations
9 citations
Cites background or methods from "Control Words of Transition P Syste..."
...The characterization of such control languages in terms of Chomsky hierarchy has been discussed for various P systems [15, 16, 21, 20]....
[...]
...The study of the derivation process has also been extended in the context of P systems ([15, 16, 21, 20])....
[...]
...Control languages have already been discussed for several variants of, for example, tissue P systems, spiking neural P systems, and P systems with isotonic array grammars ([15, 16, 21, 20]) to name a few....
[...]
...Note that we use the terms control word and control language in the sense of [15, 16, 21, 20] which differs from their original use [19]....
[...]
8 citations
References
2,327 citations
"Control Words of Transition P Syste..." refers background or methods in this paper
...We construct a P system Π = (O,{1}, [1]1,s,R1, / 0) , where Control Words of Transition P Systems 153...
[...]
...In Section 3, we give the definition of a system as defined in [1]....
[...]
...We construct a P system with one membrane Π2 = ({a1,b1,c1},{1}, [1]1,a1,λ ,R1, / 0) where,...
[...]
...P systems introduced in [1] by Gh....
[...]
...Using G′, we construct a P system with one membrane Π = (N′∪{$},{1}, [1]1,A1,R1, / 0) as follow:...
[...]
2,219 citations
"Control Words of Transition P Syste..." refers background in this paper
..., [7]) that register machines (even with only three registers, but this detail is not relevant in what follows) accepts all sets of numbers which are Turing computable....
[...]
1,760 citations
87 citations
67 citations