(Tissue) P Systems with Hybrid Transition Modes
- 372 Downloads
In addition to the maximally parallel transition mode used from the beginning in the area of membrane computing, many other transition modes for (tissue) P systems have been investigated since then. In this paper we consider (tissue) P systems with hybrid transition modes where each set of a covering of the whole set of rules may work in a different transition mode in a first level and all partitions of rules work together at a (second) level of the whole system on the current configuration in a maximally parallel way. With all partitions of noncooperative rules working in the maximally parallel mode, we obtain a characterization of Parikh sets of ET0L-languages, whereas with hybrid systems with the partitions either working in the maximally parallel and in the = 1-mode or with all partitions working in the = 1-mode we can simulate catalytic or purely catalytic P systems, respectively, thus obtaining computational completeness.
Unable to display preview. Download preview PDF.
- 1.Bernardini, F., Gheorghe, M., Margenstern, M., Verlan, S.: Networks of cells and Petri nets. In: Gutiérrez-Naranjo, M.A., et al. (eds.) Proc. Fifth Brainstorming Week on Membrane Computing, Sevilla, pp. 33–62 (2007)Google Scholar
- 4.Csuhaj-Varjú, E.: Networks of language processors. Current Trends in Theoretical Computer Science, 771–790 (2001)Google Scholar
- 9.Freund, R., Verlan, S.: A formal framework for P systems. In: Eleftherakis, G., Kefalas, P., Păun, Gh. (eds.) Pre-proceedings of Membrane Computing, International Workshop – WMC8, Thessaloniki, Greece, pp. 317–330 (2007)Google Scholar
- 10.Freund, R., Verlan, S.: (Tissue) P systems working in the k-restricted minimally parallel derivation mode. In: Csuhaj-Varjú, E., et al. (eds.) Proceedings of the International Workshop on Computing with Biomolecules, Österreichische Computer Gesellschaft, pp. 43–52 (2008)Google Scholar
- 16.The P Systems web page, http://ppage.psystems.eu