ICAR Research Data Repository for Knowledge Management
Further results on contextual and rewriting P systems
DSpace at IIT Bombay
View Archive Info| Field | Value | |
| Title |
Further results on contextual and rewriting P systems
|
|
| Creator |
KRISHNA, SN
RAMA, R RAMESH, H |
|
| Subject |
p systems
contextual grammars replicated rewriting leftmost rewriting recursively enumerable languages |
|
| Description |
In this paper, we continue the Study Of Contextual and rewriting P systems. In contextual P systems, we improve a universality result avoiding the extended feature and by using rules of small weight. In rewriting P systems, we have two (rather surprising) universality results, both of them using three membranes, for non-extended systems with replicated rewriting and with leftmost rewriting, respectively.
|
|
| Publisher |
IOS PRESS
|
|
| Date |
2011-08-04T03:45:54Z
2011-12-26T12:54:32Z 2011-12-27T05:42:32Z 2011-08-04T03:45:54Z 2011-12-26T12:54:32Z 2011-12-27T05:42:32Z 2005 |
|
| Type |
Article
|
|
| Identifier |
FUNDAMENTA INFORMATICAE, 64(1-4), 241-253
0169-2968 http://dspace.library.iitb.ac.in/xmlui/handle/10054/9238 http://hdl.handle.net/10054/9238 |
|
| Language |
en
|
|