Abstract
In this work we propose a translation scheme to obtain P systems with membrane creation rules from transitions of multiset tree automata (MTA).
Work supported by the Spanish Ministerio de Ciencia e Innovación under project TIN2007-60769.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Calude, C., Păun, G., Rozenberg, G., Salomaa, A. (eds.): Multiset Processing. LNCS, vol. 2235. Springer, Heidelberg (2001)
Comon, H., Dauchet, M., Gilleron, R., Jacquemard, F., Lugiez, D., Tison, S., Tommasi, M.: Tree automata techniques and applications (1997) (October 1st, 2002), http://www.grappa.univ-lille3.fr/tata
Freund, R., Oswald, M., Păun, A.: P systems generating trees. In: Mauri, G., Păun, G., Jesús Pérez-Jímenez, M., Rozenberg, G., Salomaa, A. (eds.) WMC 2004. LNCS, vol. 3365, pp. 309–319. Springer, Heidelberg (2005)
Gécseg, F., Steinby, M.: Tree languages. In: Handbook of Formal Languages, vol. 3, pp. 1–69. Springer, Heidelberg (1997)
López, D., Sempere, J.M.: Editing distances between membrane structures. In: Freund, R., et al. (eds.) WMC 2005. LNCS, vol. 3850, pp. 326–341. Springer, Heidelberg (2006)
Păun, G.: Membrane Computing. An Introduction. Springer, Heidelberg (2002)
Rozenberg, G., Salomaa, A. (eds.): Handbook of Formal Languages. Springer, Heidelberg (1997)
Sempere, J.M., López, D.: Recognizing membrane structures with tree automata. In: Gutiérrez Naranjo, M.A., et al. (eds.) Proc. 3rd Brainstorming Week on Membrane Computing, Fénix Editora, Sevilla, pp. 305–316 (2005)
Sempere, J.M., López, D.: Identifying P rules from membrane structures with an error-correcting approach. In: Hoogeboom, H.J., et al. (eds.) WMC 2006. LNCS, vol. 4361, pp. 507–520. Springer, Heidelberg (2006)
Sempere, J.M., López, D.: Characterizing membrane structures through multiset tree automata. In: Eleftherakis, G., et al. (eds.) WMC 2007. LNCS, vol. 4860, pp. 428–437. Springer, Heidelberg (2007)
Syropoulos, A.: Mathematics of multisets. In: [1], pp. 347–358
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2009 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Sempere, J.M. (2009). Translating Multiset Tree Automata into P Systems. In: Corne, D.W., Frisco, P., Păun, G., Rozenberg, G., Salomaa, A. (eds) Membrane Computing. WMC 2008. Lecture Notes in Computer Science, vol 5391. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-95885-7_27
Download citation
DOI: https://doi.org/10.1007/978-3-540-95885-7_27
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-95884-0
Online ISBN: 978-3-540-95885-7
eBook Packages: Computer ScienceComputer Science (R0)