Abstract
In this paper we introduce a new variant of splicing systems, called weighted splicing systems, and establish some basic properties of language families generated by this type of splicing systems. We show that a simple extension of splicing systems with weights can increase the computational power of splicing systems with finite components.
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
Adleman, L.: Molecular computation of solutions to combinatorial problems. Science (266), 1021–1024 (1994)
Lipton, R.: Using DNA to solve NP Ccomplete problems. Science (268), 542–545 (1995)
Boneh, D., Dunworth, C., Lipton, R., Sgall, J.: On the computational power of DNA. Special Issue on Computational Molecular Biology (71), 79–94 (1996)
Head, T.: Formal language theory and DNA: An analysis of the generative capacity of specific recombination behaviors. Bull. Math. Biology (49) (1987)
Pixton, D.: Regularity of splicing languages. Discrete Applied Mathematics (69), 101–124 (1996)
Pǎaun, G., Rozenberg, G., Salomaa, A.: DNA computing. In: New Computing Paradigms. Springer (1998)
Salomaa, A.: Probabilistic and weighted grammars. Information and Control 15, 529–544 (1969)
Fu, K.S., Li, T.: On stochastic automata and languages. International Journal of Information Science (1969)
Mizumoto, M., Toyoda, J., Tanaka, K.: Examples of formal grammars with weights. Information Processing Letters 2, 74–78 (1973)
Mizumoto, M., Toyoda, J., Tanaka, K.: Various kinds of automata with weights. Journal of Computer and System Sciences 10, 219–236 (1975)
Alexandrakis, A., Bozapalidis, S.: Weighted grammars and kleenes theorem. Information Processing Letters 24, 1–4 (1987)
Droste, M., Kuich, W., Vogler, H. (eds.): Handbook of Weighted Automata. Springer (2009)
Rozenberg, G., Salomaa, A. (eds.): Handbook of formal languages, vol. 1-3. Springer (1997)
Dassow, J., Páun, G.: Regulated rewriting in formal language theory. Springer, Berlin (1989)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2012 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Turaev, S., Gan, Y.S., Othman, M., Sarmin, N.H., Fong, W.H. (2012). Weighted Splicing Systems. In: Li, Z., Li, X., Liu, Y., Cai, Z. (eds) Computational Intelligence and Intelligent Systems. ISICA 2012. Communications in Computer and Information Science, vol 316. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-34289-9_46
Download citation
DOI: https://doi.org/10.1007/978-3-642-34289-9_46
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-34288-2
Online ISBN: 978-3-642-34289-9
eBook Packages: Computer ScienceComputer Science (R0)