The Generalisations of n-Cutting Sites Splicing Languages via Yusof-Goode Splicing System using a Non-Palindromic Rule and Crossing Site

Nooradelena Mohd Ruslim; Yuhani Yusof; Mohd Sham  Mohamad; Mohd Firdaus  Abdul-Wahab; Mohammad Hassan Mudaber

doi:10.11113/mjfas.v20n3.3301

Authors

Nooradelena Mohd Ruslim Centre for Mathematical Sciences, Universiti Malaysia Pahang Al-Sultan Abdullah, Lebuh Persiaran Tun Khalil Yaakob, 26300 Kuantan, Pahang, Malaysia
Yuhani Yusof Centre for Mathematical Sciences, Universiti Malaysia Pahang Al-Sultan Abdullah, Lebuh Persiaran Tun Khalil Yaakob, 26300 Kuantan, Pahang, Malaysia
Mohd Sham Mohamad Centre for Mathematical Sciences, Universiti Malaysia Pahang Al-Sultan Abdullah, Lebuh Persiaran Tun Khalil Yaakob, 26300 Kuantan, Pahang, Malaysia
Mohd Firdaus Abdul-Wahab Department of Biosciences, Faculty of Science, Universiti Teknologi Malaysia, 81310 UTM Johor Bahru, Johor, Malaysia
Mohammad Hassan Mudaber Department of Mathematics, Faculty of Natural Sciences, Kabul Education University, 5th District, Afshshar Road, Kabul, Afghanistan

DOI:

https://doi.org/10.11113/mjfas.v20n3.3301

Keywords:

Y-G splicing system, non-palindromic, splicing language, crossing site, restriction enzyme

Abstract

Yusof-Goode (Y-G) splicing system was introduced in the context of Formal Language Theory. Splicing system is a dry model that presents enzymatic activities between initial strings and restriction enzymes, while splicing language is the generated strings from the splicing system. Splicing language will yield either as new molecules or initial string itself, and can be either in adult or inert, limit or transient languages. In this paper, some mathematical results on generating and generalising the n-cutting sites splicing languages are established using a Y-G splicing system consisting of a single pattern of strings with non-palindromic rule and crossing site. Two lemmas are presented to discuss the Y-G splicing system when two and three cutting sites exist in a single pattern of string. Different characteristics concerning the features of left and right contexts are established. A theorem is then proposed based on the lemmas to generalise the n-cutting sites splicing languages resulting from a Y-G splicing system with a single pattern of string and a non-palindromic rule when n-cutting sites exist in a single pattern of string.

References

Head, T. (1987). Formal language theory and DNA: An analysis of the generative capacity of specific recombinant behaviors. Bulletin of Mathematical Biology, 49(6), 737-759.

Paun, G. (1996). On the splicing operation. Discrete Applied Mathematics, 70, 57-79.

Laun, G. (1999). Constants and splicing system. Binghamton University, Binghamton.

Yusof, Y. (2012). DNA splicing system inspired by bio molecular operations. Universiti Teknologi Malaysia, Skudai.

Lim, W. H. (2015). Single stage DNA splicing system via Yusof-Goode approach. Universiti Malaysia Pahang, Kuantan.

Mudaber, M. H. (2015). Persistency and permanency of two stages splicing languages based in DNA recombination process by using Yusof-Goode (Y-G) approach. Universiti Malaysia Pahang, Kuantan.

Ahmad, M. A. (2016). Second order limit language and its properties in Yusof-Goode splicing system. Universiti Teknologi Malaysia, Skudai.

Lim, W. L., Yusof, Y., Rosli, N. & Mudaber, M. H. (2015). Modelling the behavior of single stage splicing language: A Yusof-Goode computational approach. Jurnal Teknologi, 73(1), 135-138.

Mudaber, M. H., Yusof, Y., Mohamad, M. S., Ramli, A. N. M. & Lim, W. L. (2016). Modelling of two stages DNA splicing languages on de Bruijn graph. Jurnal Teknologi, 78(1), 73-78.

Khairuddin, M. S. H., Ahmad, M. A. & Adzhar, N. (2021). Application of automata theory on n-th order limit language. Review of International Geographical Education, 11(4), 817-824.

Ruslim, N. M., Elizabeth, M., Yusof, Y., Mohamad, M. S. & Adzhar, N. (2021). Deoxyribonucleic acid (DNA) splicing system from graph theoretic perspective. Journal of Physics: Conference Series, 1988, 012081.

Razak, M. N. S. A., Fong, W. H. & Sarmin, N. H. (2021). Graph splicing rules with cycle graph and its complement on complete graphs. Journal of Physics: Conference Series, 1988, 012067.

Aisah, I., Jayanti, P. R. E. & Supriatna, A. K. (2019). 2-cut splicing and 4-cut splicing on DNA molecule. IOP Conference Series: Materials Science and Engineering, 567, 012018.

Razak, M. N. S. A., Fong, W. H. & Sarmin, N. H. (2020). Folding technique on n-Cut spliced semigraph in splicing system. AIP Conference Proceedings, 2266, 060011.

Bergtrom, G. (2016). Cell and molecular biology: What we know & how we found it: Section 8.3, DNA Structure (2nd ed). USA: UWM Digital Commons 2016.

Russell, P. J. (2010). iGenetics a molecular approach: Section 10, Recombinant DNA Technology (3rd ed). London: B Cummings 2010.

Chargaff, E. (1968). What Really is DNA? Progress in Nucleic Acid Research and Molecular Biology, 8, 297-333.

Goode, E. & Pixton, D. (2004). Splicing to the Limit. Aspects of Molecular Computing, Lecture Notes Computer Science, 189-201.

Pray, I.A. (2008). Restriction enzymes. Nature Education, 1, 38.

Ruslim, N. M., Yusof, Y. & Adzhar, N. (2022). n-Cutting site of DNA splicing language for single string and palindromic rule. Journal of Physics: Conference Series, 2157, 012033.