A Comparison of Second Order and Non-Second Order Limit Language Generated by Yusof-Goode Splicing System
DOI:
https://doi.org/10.11113/jt.v72.3062Keywords:
Y-G splicing system, Y-G splicing language, second order limit languageAbstract
DNA splicing process is a study on the recombinant behavior of double-stranded DNA molecules with the existence of restriction enzyme and ligase. Head introduced the first mathematical model of splicing systems by using the relation of informational macromolecules and formal language theory. In addition, a few laboratory experiments have been conducted in order to verify certain types of splicing language called inert/adult, transient and limit language. Previously, researchers have focused on those types of splicing languages.  Recently, an extension of limit languages namely second order limit language has been introduced. In this paper, the difference between second order limit languages and non-second order limit languages is depicted in some examples. Then, the formations of second order limit language in Yusof-Goode splicing system are investigated.
ÂReferences
Alcamo, I.E. 2001. 2nd Edition. DNA Technology Awesome Skill. USA: Academic Press.
Tamarin, R.H. 2001. 7th Edition. Principle of Genetics. USA: The Mac-Graw Hill Companies.
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.
Linz, P. 2006. 4th Edition. An Introduction to Formal Languages and Automata. USA: Jones and Barlett Publishers, Inc.
Paun, G., G. Rozenberg and A. Salomaa. 1998. DNA Computing New Paradigms. Germany: Springer-Verlag.
Yusof, Y. 2012. DNA Splicing System Inspired by Bio Molecular Operations. Ph.D. Thesis, Universiti Teknologi Malaysia.
Karimi, F. 2013. Mathematical Modelling of Persistent Splicing Systems in DNA Computing. Ph.D Thesis. Universiti Teknologi Malaysia.
Laun, E. and K. J. Reddy. 1997. Wet Splicing Systems. DIMACS Series in Discrete Mathematics and Theoretical Computer Science. 48: 73–83.
Fong, W.H. 2008. Modelling of Splicing Systems Using Formal Language Theory. Ph.D Thesis. Universiti Teknologi Malaysia.
Goode, E. and D. Pixton. 2004. Splicing to the Limit. Lecture Notes in Computer Science. 2950: 189–201.
Ahmad, M.A., N.H. Sarmin, W.H. Fong and Y. Yusof. 2014. An Extension of First Order Limit Language. AIP Proceeding. 1602: 627–631.
Research Biolabs Sdn. Bhd. 2011. New England Biolabs 2011-12 Catalogue and Technical Reference. USA: Catalogue.
Downloads
Published
Issue
Section
License
Copyright of articles that appear in Jurnal Teknologi belongs exclusively to Penerbit Universiti Teknologi Malaysia (Penerbit UTM Press). This copyright covers the rights to reproduce the article, including reprints, electronic reproductions, or any other reproductions of similar nature.
