P Systems with Cutting/Recombination Rules Assigned to Membranes
- 272 Downloads
We introduce a new variant of splicing P systems, where the rules are directly assigned to the membranes and not to the regions as this is usually observed in the area of membrane systems. The strings involved in the splicing operation are either taken from inside or from outside the membrane and the strings resulting from the splicing operation also may go inside or outside the membrane. Instead of the splicing operation, also the operations of cutting and recombination are used as rules assigned to membranes. For the application of rules leading from one configuration of the system to the succeeding configuration we consider a sequential model and do not use the model of maximal parallelism. We will show that for such sequential P systems using splicing rules or cutting/recombination rules assigned to the skin membrane we already obtain universal computational power with only one membrane.
KeywordsMembrane System Evolution Rule Terminal Symbol Terminal Object Membrane Computing
Unable to display preview. Download preview PDF.
- 4.Dassow, J., Păun, G.: Regulated Rewriting in Formal Language Theory. Springer, Heidelberg (1989)Google Scholar
- 6.Freund, R., Csuhaj-Varjú, E., Wachtler, F.: Test tube systems with cutting/ recombination operations. In: Proceedings PSB 1997, pp. 163–174. World Scientific, Singapore (1997)Google Scholar
- 8.Freund, R., Freund, F.: Test tube systems: When two tubes are enough. In: Rozenberg, G., Thomas, W. (eds.) Developments in Language Theory, Foundations, Applications and Perspectives, pp. 338–350. World Scientific Publishing Co., Singapore (2000)Google Scholar
- 16.Păun, G., Rozenberg, G., Salomaa, A.: DNA Computing. In: New Computing Paradigms. Springer, Berlin (1998)Google Scholar
- 18.Priese, L., Rogozhin, Y., Margenstern, M.: Finite H-systems with 3 test tubes are not predictable. In: Altman, R.B., Dunker, A.K., Hunter, L., Klein, T.E. (eds.) Proceedings of Pacific Symposium on Biocomputing, Kapalua, Maui, January 1998, pp. 545–556. World Scientific Publishing Co., Singapore (1998)Google Scholar
- 21.The P Systems Web Page, http://psystems.disco.unimib.it