Abstract
AbstractIn the area of P systems, besides the standard maximally parallel derivation mode, many other derivation modes have been investigated, too. In this overview paper, many variants of hierarchical P systems using different derivation modes are considered and the effects of using different derivation modes, especially the maximally parallel derivation modes and the maximally parallel set derivation modes, on the generative and accepting power are illustrated. Moreover, an overview on some control mechanisms used for P systems is given. Furthermore, besides the standard total halting, we also consider different halting conditions such as unconditional halting and partial halting and explain how the use of different halting conditions may considerably change the computing power of P systems.
Publisher
Springer Science and Business Media LLC
Reference26 articles.
1. Alhazov, A., & Freund, R. (2015). Variants of small universal P systems with catalysts. Fundamenta Informaticae, 138(1–2), 227–250. https://doi.org/10.3233/FI-2015-1209.
2. Alhazov, A., Freund, R., Heikenwälder, H., Oswald, M., Rogozhin, Yu., & Verlan, S. (2013). Sequential P systems with regular control. In: E. Csuhaj-Varjú, M. Gheorghe, G. Rozenberg, A. Salomaa, Gy. Vaszil (Eds.), Membrane Computing—13th International Conference, CMC 2012, Budapest, Hungary, August 28–31, 2012, Revised Selected Papers, Lecture Notes in Computer Science, vol. 7762 (pp. 112–127). Berlin: Springer. https://doi.org/10.1007/978-3-642-36751-9_9.
3. Alhazov, A., Freund, R., Oswald, M., & Verlan, S. (2007). Partial halting in P systems using membrane rules with permitting contexts. In: J. Durand-Lose, M. Margenstern (Eds.), Machines, Computations, and Universality (pp. 110–121). Berlin, Heidelberg: Springer. https://doi.org/10.1007/978-3-540-74593-8_10.
4. Alhazov, A., Freund, R., Oswald, M., & Verlan, S. (2009). Partial halting and minimal parallelism based on arbitrary rule partitions. Fundamenta Informaticae, 91(1), 17–34. https://doi.org/10.3233/FI-2009-0031.
5. Alhazov, A., Freund, R., & Sosík, P. (2015). Small P systems with catalysts or anti-matter simulating generalized register machines and generalized counter automata. The Computer Science Journal of Moldova, 23(3), 304–328. http://www.math.md/publications/csjm/issues/v23-n3/11980/.
Cited by
11 articles.
订阅此论文施引文献
订阅此论文施引文献，注册后可以免费订阅5篇论文的施引文献，订阅后可以查看论文全部施引文献