ICAR Research Data Repository for Knowledge Management
On the power of Bio-Turing machines
DSpace at IIT Bombay
View Archive Info| Field | Value | |
| Title |
On the power of Bio-Turing machines
|
|
| Creator |
RAMESH, H
KRISHNA, SN RAMA, R |
|
| Subject |
p-systems
|
|
| Description |
In this paper, we continue the study of Bio-Turing machines introduced in [1]. It was proved in [1] that using two differentiated cells, and using antiport rules of weight 2, one can recognize the family IRE. We show here that with just one differentiated cell, IRE can be characterized, by using antiport rules of weight 2, or by using symport rules of weight 3. We also prove that RE can be characterized using arbitrary alphabets, using 2 differentiated cells, and antiport rules of weight 2. Finally, we examine the computational power when there are no differentiated cells and show that non-regular languages can be accepted.
|
|
| Publisher |
SPRINGER-VERLAG BERLIN
|
|
| Date |
2011-10-23T20:49:29Z
2011-12-15T09:11:00Z 2011-10-23T20:49:29Z 2011-12-15T09:11:00Z 2006 |
|
| Type |
Article; Proceedings Paper
|
|
| Identifier |
UNCONVENTIONAL COMPUTATION, PROCEEDINGS,4135,243-253
3-540-38593-2 0302-9743 http://dspace.library.iitb.ac.in/xmlui/handle/10054/15231 http://hdl.handle.net/100/1785 |
|
| Source |
5th International Conference on Unconventional Computation,York, ENGLAND,SEP 04-08, 2006
|
|
| Language |
English
|
|