The expressiveness of concentration controlled P systems
DSpace at IIT Bombay
View Archive InfoField | Value | |
Title |
The expressiveness of concentration controlled P systems
|
|
Creator |
KRISHNA, SN
|
|
Description |
In this paper, we study concentration controlled P systems having catalysts, bi-stable catalysts and mobile catalysts. We show that computational universality can be obtained for pure catalytic P systems using 2 bi-stable catalysts and I membrane, improving the known universality result [2]. We also give universality results using catalysts, and mobile catalysts. Further, we identify some subclasses of these which are not computationally complete.
|
|
Publisher |
SPRINGER-VERLAG BERLIN
|
|
Date |
2011-10-24T00:18:27Z
2011-12-15T09:11:19Z 2011-10-24T00:18:27Z 2011-12-15T09:11:19Z 2008 |
|
Type |
Proceedings Paper
|
|
Identifier |
UNCONVENTIONAL COMPUTATION, PROCEEDINGS,5204,96-110
978-3-540-85193-6 0302-9743 http://dspace.library.iitb.ac.in/xmlui/handle/10054/15278 http://hdl.handle.net/100/1998 |
|
Source |
7th International Conference on Unconventional Computation,Vienna, AUSTRIA,AUG 25-28, 2008
|
|
Language |
English
|
|