Abstract
We present an attempt to translate the terms of a variant of the \(\gamma \)-calculus into membrane systems, such that the reduction sequences in the calculus are simulated by the computation of the corresponding membrane system. Finding such translations could help to reason about properties of membrane computations and properties of the reduction sequences of chemical calculi in terms of each other. By translating chemical computing formalisms to membrane systems, we might also obtain a high-level programming language for P systems which could also serve as an elegant and efficient way of presenting P system algorithms.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsReferences
Aman, B., Battyányi, P., Ciobanu, G., Vaszil, G.: Simulating P systems with membrane dissolution in a chemical calculus. Nat. Comput. 15, 521–532 (2016)
Atanasiu, A., Martin-Vide, C.: Recursive calculus with membranes. Fundam. Informaticae 49(1–3), 45–59 (2002)
Banâtre, J.P., Fradet, P., Radenac, Y.: Principles of chemical programming. Electron. Notes Theor. Comput. Sci. 124(1), 133–147 (2005)
Banâtre, J.P., Fradet, P., Radenac, Y.: Generalized multisets for chemical programming. Math. Struct. Comput. Sci. 16, 557–580 (2006)
Banâtre, J.P., Le Métayer, D.: A new computational model and its discipline of programming. Technical report RR0566, INRIA (1986)
Banâtre, J.P., Le Métayer, D.: Programming by multiset transformation. Commun. ACM 36, 98–111 (1986)
Battyányi, P., Vaszil, G.: Describing membrane computations with a chemical calculus. Fundam. Informaticae 134, 39–50 (2014)
Battyányi, P.: Normalization properties of symmetric logical calculi. Ph.D. thesis, University of Chambéry (2007)
Fésüs, M., Vaszil, G.: Chemical programming, membrane systems. In: Proceedings of the 14th International Conference on Membrane Computing, Institute of Mathematics and Computer Science, Academy of Moldova, Chişinău, pp. 313–316 (2013)
Păun, G.: Computing with membranes. J. Comput. Syst. Sci. 61(1), 108–143 (2000)
Xi, H.: Upper bounds for standardisation and an application. J. Symbolic Logic 64(1), 291–303 (1999)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2017 Springer International Publishing AG
About this paper
Cite this paper
Battyányi, P., Vaszil, G. (2017). Chemical Term Reduction with Active P Systems. In: Leporati, A., Rozenberg, G., Salomaa, A., Zandron, C. (eds) Membrane Computing. CMC 2016. Lecture Notes in Computer Science(), vol 10105. Springer, Cham. https://doi.org/10.1007/978-3-319-54072-6_9
Download citation
DOI: https://doi.org/10.1007/978-3-319-54072-6_9
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-54071-9
Online ISBN: 978-3-319-54072-6
eBook Packages: Computer ScienceComputer Science (R0)