Evolution-Communication P Systems: Time-Freeness
Закрыть
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

Evolution-Communication P Systems: Time-Freeness


Pag. 11-18

Alhazov Artiom12, Cavaliere Matteo3
 
1 Institute of Mathematics and Computer Science ASM,
2 Universitat Rovira i Virgili - La universitat pública de Tarragona,
3 University of Sevilla
 
 
Disponibil în IBN: 19 mai 2021


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.