Mathematical and Computational BiologyOpen Access

THE CHARACTERIZATIONS OF DIFFERENT SPLICING SYSTEMS

FARIBA KARIMI

Department of Mathematics, Faculty of Science, Universiti Teknologi Malaysia, 81310 UTM Johor Bahru, Malaysia

Search for more papers by this author

NOR HANIZA SARMIN

Department of Mathematics, Faculty of Science, Universiti Teknologi Malaysia, 81310 UTM Johor Bahru, Malaysia

Search for more papers by this author

, and

FONG WAN HENG

Ibnu Sina Institute for Fundamental Science Studies, Universiti Teknologi Malaysia, 81310 UTM Johor Bahru, Malaysia

Search for more papers by this author

https://doi.org/10.1142/S2010194512005144Cited by:0 (Source: Crossref)

Abstract

The concept of splicing system was first introduced by Head in 1987 to model the biological process of DNA recombination mathematically. This model was made on the basis of formal language theory which is a branch of applied discrete mathematics and theoretical computer science. In fact, splicing system treats DNA molecule and the recombinant behavior by restriction enzymes and ligases in the form of words and splicing rules respectively. The notion of splicing systems was taken into account from different points of view by many mathematicians. Several modified definitions have been introduced by many researchers. In this paper, some properties of different kinds of splicing systems are presented and their relationships are investigated. Furthermore, these results are illustrated by some examples.

Keywords:

References

T. Head, Bulletin of Mathematical Biology 49, 737 (1987). Crossref, Google Scholar
R. H. Tamarin, Principle of Genetics, 7th edn. (The McGraw-Hill Companies, USA, 2001). Google Scholar
Gh. Paun , G. Rozenberg and A. Salomaa , DNA Computing - New Computing Paradigms ( Springer-Verlag , 1998 ) . Google Scholar
T. Head, Discrete Applied Mathematics 87, 139 (1998). Crossref, Google Scholar
R. W. Gatterdam, SIAM J. Comput. 21, 507 (1992). Crossref, Google Scholar
Victor Mitrana, Ion Petre and Vladimir Rogojin, Theoretical Computer Science 411, 2414 (2010). Crossref, Google Scholar
P. Bonizzoniet al., Regular Languages Generated by Reflexive Finite Splicing Systems, DLT 2003, LNCS 2710, eds. Z. Esik and Z. Fulop (2003) pp. 134–145. Google Scholar
P. Linz , An introduction to formal languages and automata , 3rd edn. ( Jones and Bartlett Publishers, Inc , USA , 2001 ) . Google Scholar
W. H. Fong, Modelling of splicing systems using formal language theory, Ph.D. Thesis. Universiti Teknologi Malaysia (2008) . Google Scholar

Vol. 09

Metrics

Downloaded 179 times

History

Keywords

PDF download

System Upgrade on Tue, May 28th, 2024 at 2am (EDT)

THE CHARACTERIZATIONS OF DIFFERENT SPLICING SYSTEMS

Abstract

Recommended