Ponencia
Asynchronous and Maximally Parallel Deterministic Controlled Non-Cooperative P Systems Characterize NFIN coNFIN
Autor/es | Alhazov, Artiom
Freund, Rudolf |
Fecha de publicación | 2012 |
Fecha de depósito | 2016-02-03 |
Publicado en |
|
ISBN/ISSN | 978-84-940056-5-7 |
Resumen | 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 ... 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. |
Ficheros | Tamaño | Formato | Ver | Descripción |
---|---|---|---|---|
RudiArtiom2.pdf | 111.6Kb | [PDF] | Ver/ | |