ICAR Research Data Repository for Knowledge Management
On pure catalytic P systems
DSpace at IIT Bombay
View Archive Info| Field | Value | |
| Title |
On pure catalytic P systems
|
|
| Creator |
KRISHNA, SN
|
|
| Description |
Catalytic P systems is one of the basic classes of P systems. The number of catalysts required for optimal universality results (both in pure catalytic systems and catalytic systems) has been a problem of extensive research [3], [5], [6], [7], [12]. The differences that can give universality/non-universality are very small in these systems, and finding this borderline is one of the 'jewel' problems in P systems [12]. In this paper, we try to figure out this borderline and have obtained some interesting results. We have proved that with 2 catalysts, if A-rules axe not used, then universality cannot be obtained. We also consider two restricted variants of pure catalytic systems and prove that they are also not universal. Finally, we look at mobile catalytic systems and solve two open problems.
|
|
| Publisher |
SPRINGER-VERLAG BERLIN
|
|
| Date |
2011-10-23T20:44:46Z
2011-12-15T09:10:59Z 2011-10-23T20:44:46Z 2011-12-15T09:10:59Z 2006 |
|
| Type |
Article; Proceedings Paper
|
|
| Identifier |
UNCONVENTIONAL COMPUTATION, PROCEEDINGS,4135,152-165
3-540-38593-2 0302-9743 http://dspace.library.iitb.ac.in/xmlui/handle/10054/15230 http://hdl.handle.net/100/1783 |
|
| Source |
5th International Conference on Unconventional Computation,York, ENGLAND,SEP 04-08, 2006
|
|
| Language |
English
|
|