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. © 2013 Springer-Verlag.
CITATION STYLE
Alhazov, A., & Freund, R. (2012). Asynchronous and maximally parallel deterministic controlled non-cooperative P systems characterize NFIN and coNFIN. In Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) (Vol. 7762 LNCS, pp. 101–111). https://doi.org/10.1007/978-3-642-36751-9_8
Mendeley helps you to discover research relevant for your work.