Title
Partial Halting In P Systems
Abstract
We consider a new variant of the halting condition in P systems, i.e., a computation in a P system is already called halting if no multiset of rules containing a rule from each set of rules assigned to the membranes is applicable anymore, whereas usually a computation is called halting if no rule is applicable anymore in the whole system. This new variant of partial halting is especially investigated for (catalytic) P systems and antiport P systems working in different derivation modes.
Year
DOI
Venue
2007
10.1142/S0129054107005261
INTERNATIONAL JOURNAL OF FOUNDATIONS OF COMPUTER SCIENCE
Keywords
Field
DocType
antiport P system, catalytic P system, descriptional complexity, halting
Discrete mathematics,Combinatorics,Multiset,Mathematics,Computation,P system
Journal
Volume
Issue
ISSN
18
6
0129-0541
Citations 
PageRank 
References 
1
0.36
0
Authors
2
Name
Order
Citations
PageRank
Rudolf Freund11000109.64
Marion Oswald232030.27