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 Freund | 1 | 1000 | 109.64 |
Marion Oswald | 2 | 320 | 30.27 |