Minimal Cooperation in Symport/Antiport P Systems with One Membrane
Închide
Articolul precedent
Articolul urmator
286 0
SM ISO690:2012
ALHAZOV, Artiom, ROGOZHIN, Yurii. Minimal Cooperation in Symport/Antiport P Systems with One Membrane . In: Brainstorming Week On Membrane Computing , 31 ianuarie - 4 februarie 2005, Sevilla. Sevilla, Spania: Fénix Editora, 2005, Ediția a 3-a, pp. 29-34.
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

Minimal Cooperation in Symport/Antiport P Systems with One Membrane


Pag. 29-34

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


Rezumat

In this paper we consider symport/antiport P systems with one membrane and rules having at most two objects. Although it has been proved that only ¯nite number sets can be generated by both OP1(sym2) (one-membrane systems with symport rules of weight at most 2) and OP1(sym1; anti1) (one-membrane systems with symport/antiport rules of weight 1), the exact characterization is still an open question. We give some lower bounds, consider a few extensions, and state some open questions.