Opened Access On Very Simple P Colonies
Cites
Show item statistics
Icon
Export to
Author: Ciencialová, Lucie
Csuhaj Varjú, Erzsébet
Kelemenová, Alice
Vaszil, György
Date: 2009
Published in: Proceedings of the Seventh Brainstorming Week on Membrane Computing, vol.I, 97-108. Sevilla, E.T.S. de Ingeniería Informática, 2-6 de Febrero, 2009
ISBN/ISSN: 9788461328369
Document type: Presentation
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 extremely simple types of systems are able to compute any recursively enumerable set of vectors of non-negative integers.
Size: 168.8Kb
Format: PDF

URI: http://hdl.handle.net/11441/38858

This work is under a Creative Commons License: 
Attribution-NonCommercial-NoDerivatives 4.0 Internacional

This item appears in the following Collection(s)