Abstract
In the field of DNA computing, splicing system was proposed by Tom Head in which the splicing operation is used. Various models have been studied with mate operation working on strings. The operations mate and drip considered in membrane computing resemble the operation cut and recombination well known from DNA computing. Here we introduce a new generative device called \(AP_{m}(mate)\) system. A P system with mate operation working on array is focused. The power of P system with mate operation as a unique evolution rule is examined.
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
Head, T.: Formal language theory and \(DNA\): an analysis of the generative capacity of specific recombinant behaviours. Bull Math. Biol. 49, 737–759 (1987)
Denningho, K.L., Pradalier, S.: On the undecidability of splicing systems. Int. J. Comput. Math. 27, 133–145 (1989)
Rudolf, F., Marion, O.: Tissue \(P\) systems and (mem) brane systems with mate and drip operations working on strings. Electron. Notes Theor. Comput. Sci. 7, 105–115 (2007)
Cardelli, L.: Brane calculi: interactions of biological membranes. In: Danos, V., Schachter, V. (eds.) CMSB 2004. LNCS, vol. 3082, pp. 257–278. Springer, Heidelberg (2005). doi:10.1007/978-3-540-25974-9_24
Busi, N.: On the computational power of the mate/bud/drip brane calculus: interleaving vs. maximal parallelism. In: Freund, R., Păun, G., Rozenberg, G., Salomaa, A. (eds.) WMC 2005. LNCS, vol. 3850, pp. 144–158. Springer, Heidelberg (2006). doi:10.1007/11603047_10
Busi, N., Gorrieri, R.: On the computational power of brane calculi. In: Priami, C., Plotkin, G. (eds.) Transactions on Computational Systems Biology VI. LNCS, vol. 4220, pp. 16–43. Springer, Heidelberg (2006). doi:10.1007/11880646_2
Cardelli, L., Paun, G.: An universality result for a membrane calculus based on mate/drip operations. Int. J. Found. Comput. Sci. 1, 257–280 (2006)
Paun, G.: One more universality result for \(P\) system with objects on membranes. In: Proceedings of the Third Brainstorming Week on Membrane Computing, Sevilla (Spain), pp. 263–274 (2005)
Freund, R., Oswald, M.: Tissue \(p\) systems and mem (brane) systems with mate and drip operations working on strings. Electron. Notes Theor. Comput. Sci. 171, 105–115 (2007)
Ceterchi, R., Mutyam, M., Paun, G., Subramanian, K.G.: Array rewriting \(P\) systems. Nat. Comput. 2, 229–249 (2003)
Giammaresi, D., Restivo, A.: Two dimentional languages. In: Rozenberg, G., Salomaa, A. (eds.) Handbook of Formal Languages, vol. 3, pp. 215–267. Springer, Heidelberg (1997)
Chandra, P.H., Kalavathy, S.S.T.: Array \(P\) system with hybrid teams. In: Bansal, J., Singh, P., Deep, K., Pant, M., Nagar, A. (eds.) Proceedings of Seventh International Conference on Bio-Inspired Computing: Theories and Applications (BIC-TA 2012). AISC, vol. 201, pp. 239–249. Springer, Heidelberg (2013)
Subramanian, K.G., Isawasan, P., Venkat, I., Pan, L.: Parallel array rewriting \(P\) systems. Rom. J. Inf. Sci. Technol. 17, 103–116 (2014)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2016 Springer Nature Singapore Pte Ltd.
About this paper
Cite this paper
Chandra, P.H., Kalavathy, S.M.S.T., Kalyani, M.N. (2016). The Computational Power of Array P System with Mate Operation. In: Gong, M., Pan, L., Song, T., Zhang, G. (eds) Bio-inspired Computing – Theories and Applications. BIC-TA 2016. Communications in Computer and Information Science, vol 681. Springer, Singapore. https://doi.org/10.1007/978-981-10-3611-8_19
Download citation
DOI: https://doi.org/10.1007/978-981-10-3611-8_19
Published:
Publisher Name: Springer, Singapore
Print ISBN: 978-981-10-3610-1
Online ISBN: 978-981-10-3611-8
eBook Packages: Computer ScienceComputer Science (R0)