Presentation
On Very Simple P Colonies
Author/s | Ciencialová, Lucie
Csuhaj Varjú, Erzsébet Kelemenová, Alice Vaszil, György |
Publication Date | 2009 |
Deposit Date | 2016-03-21 |
Published in |
|
ISBN/ISSN | 9788461328369 |
Abstract | We study two very simple variants of P colonies: systems with only one
object inside the cells, and systems with insertion-deletion programs, so called P colonies
with senders and consumers. We show that both of these ... We study two very simple variants of P colonies: systems with only one object inside the cells, and systems with insertion-deletion programs, so called P colonies with senders and consumers. We show that both of these extremely simple types of systems are able to compute any recursively enumerable set of vectors of non-negative integers. |
Files | Size | Format | View | Description |
---|---|---|---|---|
14_Gyuri.pdf | 168.8Kb | [PDF] | View/ | |