Asynchronous and Maximally Parallel Deterministic Controlled Non-Cooperative P Systems Characterize NFIN [ coNFIN
Închide
Articolul precedent
Articolul urmator
247 0
SM ISO690:2012
ALHAZOV, Artiom, FREUND, Rudolf. Asynchronous and Maximally Parallel Deterministic Controlled Non-Cooperative P Systems Characterize NFIN [ coNFIN. In: Brainstorming Week On Membrane Computing, 30 ianuarie - 3 februarie 2012, Sevilla. Sevilla, Spania: Fénix Editora, 2012, Ediția a 10-a, pp. 25-34.
EXPORT metadate:
Google Scholar
Crossref
CERIF

DataCite
Dublin Core
Brainstorming Week On Membrane Computing
Ediția a 10-a, 2012
Masa rotundă "Tenth Brainstorming Week on Membrane Computing"
Sevilla, Spania, 30 ianuarie - 3 februarie 2012

Asynchronous and Maximally Parallel Deterministic Controlled Non-Cooperative P Systems Characterize NFIN [ coNFIN


Pag. 25-34

Alhazov Artiom12, Freund Rudolf3
 
1 University of Milano-Bicocca,
2 Institute of Mathematics and Computer Science ASM,
3 Vienna University of Technology
 
 
Disponibil în IBN: 15 mai 2021


Rezumat

Membrane systems (with symbol objects) are distributed controlled multiset processing systems. Non-cooperative P systems with either promoters or inhibitors (of weight not restricted to one) are known to be computationally complete. In this paper we show that the power of the deterministic subclass of such systems is computationally complete in the sequential mode, but only subregular in the asynchronous mode and in the maximally parallel mode.