P Systems with Boundary Rules
We propose a new variant of P Systems, based on boundary rules, shortly called PB Systems. Boundary rules means that rules are not internal to regions but theyare able to “see” even externally, that is, theyare sensible to what happens around the border of the membranes. We prove the computational universality for PB systems with three membranes which sense at most one symbol outside and one symbol inside a membrane. Finally, we investigate the relationships with the basic model of P systems by proving an equivalence between P systems without priority, thickness or dissolution operator, and PB systems that use communication rules of a restricted form.
Unable to display preview. Download preview PDF.
- 1.Alberts, B.: Essential Cell Biology. An Introduction to the Molecular Biology of the Cell. Garland Publ. Inc. London (1998)Google Scholar
- 2.Bernardini, F.: Analisi dinamica di sistemi a membrane. “Tesi di Laurea in Informatica” Pisa (2002)Google Scholar
- 3.Bernardini, F., Manca, V.: Dynamical Aspects of P Systems. BioSystems (to appear)Google Scholar
- 4.Bonanno, C., Manca, V.: Discrete Dynamics in Biological Models. Romanian Journal of Information Science and Technology 5 (1–2) (2002) 45–67Google Scholar
- 5.Dassow, J., Păun Gh.: Regulated Rewriting in Formal Languages. Springer-Verlag Berlin (1989)Google Scholar
- 10.Păun, Gh.: Membrane Computing. An Introduction. Springer-Verlag Berlin (2002)Google Scholar
- 11.Rozenberg, G., Salomaa, A. (eds.): Handbook of Formal Languages. Springer-Verlag, vol. 1–3, Heidelberg (1997)Google Scholar