Abstract
In [3], Tom Head defined splicing systems motivated by the behaviour of DNA sequences. The splicing system makes use of a new operation, called splicing on strings of symbols. Paun et al. [7] extended the definition of Head and defined extended H systems which are computationally universal.
Access provided by Autonomous University of Puebla. Download to read the full chapter text
Chapter PDF
Similar content being viewed by others
References
Arroyo, F., Castellanos, J., Dassow, J., Mitrana, V., Sanchez-Couso, J.R.: Accepting splicing systems with permitting and forbidding words. Acta Informatica 50, 1–14 (2013)
Giammarresi, D., Restivo, D.: Two-dimensional languages. In: Salomaa, A., Rozenberg, G. (eds.) Handbook of Formal Languages, vol. 3, pp. 215–267. Springer (1997)
Head, T.: Formal language theory and DNA: an analysis of the generative capacity of specific recombinant behaviours. Bull. Math. Biol. 49, 735–759 (1987)
Helen Chandra, P., Subramanian, K.G., Thomas, D.G.: Parallel splicing on images. International Journal of Pattern Recognition and Artificial Intelligence 18, 1071–1091 (2004)
Krithivasan, K., Chakaravarthy, V.T., Rama, R.: Array splicing systems. In: Păun, G., Salomaa, A. (eds.) New Trends in Formal Languages. LNCS, vol. 1218, pp. 346–365. Springer, Heidelberg (1997)
Mitrana, V., Petre, I., Rogojin, V.: Accepting splicing systems. Theoretical Computer Science 411, 2414–2422 (2010)
Păun, G., Rozenberg, G., Salomaa, A.: DNA Computing: New Computing Paradigms. Springer (1998)
Siromoney, G., Siromoney, R., Krithivasan, K.: Picture languages with array rewriting rules. Information and Control 22, 447–470 (1973)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2014 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Masilamani, V., Christy, D.K.S., Thomas, D.G., Nagar, A.K., Thamburaj, R. (2014). Accepting H-Array Splicing Systems. In: Pan, L., Păun, G., Pérez-Jiménez, M.J., Song, T. (eds) Bio-Inspired Computing - Theories and Applications. Communications in Computer and Information Science, vol 472. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-662-45049-9_51
Download citation
DOI: https://doi.org/10.1007/978-3-662-45049-9_51
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-662-45048-2
Online ISBN: 978-3-662-45049-9
eBook Packages: Computer ScienceComputer Science (R0)