Minimal Cooperation in Symport/Antiport Tissue P Systems (bibtex)
by Alhazov, Artiom, Rogozhin, Yurii and Verlan, Sergey
Abstract:
We investigate tissue P systems with symport/antiport with minimal cooperation, i.e., when only 2 objects may interact.We show that 2 cells are enough in order to generate all recursively enumerable sets of numbers. Moreover, constructed systems simulate register machines and have purely deterministic behavior. We also investigate systems with one cell and we show that they may generate only finite sets of numbers.
Reference:
Minimal Cooperation in Symport/Antiport Tissue P Systems (Alhazov, Artiom, Rogozhin, Yurii and Verlan, Sergey), In International Journal of Foundations of Computer Science, World Scientific, volume 18, 2007.
Bibtex Entry:
@Article{j118,
author    = {Alhazov, Artiom AND Rogozhin, Yurii AND Verlan, Sergey},
title     = {Minimal Cooperation in Symport/Antiport Tissue P Systems},
journal   = {International Journal of Foundations of Computer Science},
year      = {2007},
volume    = {18},
number    = {1},
pages     = {163-180},
abstract  = {We investigate tissue P systems with symport/antiport with minimal cooperation, i.e., when only 2 objects may interact.We show that 2 cells are enough in order to generate all recursively enumerable sets of numbers. Moreover, constructed systems simulate register machines and have purely deterministic behavior. We also investigate systems with one cell and we show that they may generate only finite sets of numbers.},
file      = {ARV2007a.pdf:pdfs/ARV2007a.pdf:PDF},
keywords  = {Symport/Antiport, Minimal cooperation, Tissue P systems, Determinism},
publisher = {World Scientific},
}