Articolul precedent |
Articolul urmator |
295 0 |
SM ISO690:2012 ALHAZOV, Artiom, CAVALIERE, Matteo. Evolution-Communication P Systems: Time-Freeness. In: Brainstorming Week On Membrane Computing , 31 ianuarie - 4 februarie 2005, Sevilla. Sevilla, Spania: Fénix Editora, 2005, Ediția a 3-a, pp. 11-18. |
EXPORT metadate: Google Scholar Crossref CERIF DataCite Dublin Core |
Brainstorming Week On Membrane Computing Ediția a 3-a, 2005 |
||||||
Masa rotundă "Third Brainstorming Week on Membrane Computing" Sevilla, Spania, 31 ianuarie - 4 februarie 2005 | ||||||
|
||||||
Pag. 11-18 | ||||||
|
||||||
Descarcă PDF | ||||||
Rezumat | ||||||
Membrane computing is a (biologically motivated) theoretical framework of distributed parallel computing. If symbol-objects are considered, then membrane systems (also called P systems) are distributed multiset processing systems. In evolutioncommunication (EC) P systems the computation is carried out with the use of noncooperative rewriting rules and with (usually the minimally cooperative) transport rules. The goal of this article is to improve the existing results on evolution-communication P systems. It is known that EC P systems with 2 membranes are universal, and so are time-free EC P systems with targets with 3 membranes. We prove that any recursively enumerable set of vectors of nonnegative integers can be generated by time-free EC P systems (without targets) with 2 membranes, thus improving both results. |
||||||
|