M-ITRS: Mathematical Model for Identification of Tandem Repeats in DNA Sequence

Ajay Kumar, Sunita Garhwal

Abstract


In DNA, tandem repeat consists of two or more contiguous copies of a pattern of nucleotides. Tandem repeats of the motif are useful in many applications like molecular biology (related to genetic information of inherited diseases), forensic medicines, DNA fingerprinting and molecular markers for cancer. Various researchers designed formal models and grammars to identify two contiguous copies of the pattern. Tree-adjoining grammar cannot be designed for k-copy language. There is a need to design a formal model which will work for more than two contiguous copies of the pattern. In this paper, we have designed deep pushdown automata for k-continuous copies of the pattern for . The proposed formal model will also identify the tandem repeats without specifying the pattern and its size.

Keywords


Deep pushdown automata, DNA, formal grammar, k-copy language, Tandem repeats

Full Text:

PDF


DOI: http://doi.org/10.11591/ijai.v7.i4.pp179-184

Refbacks

  • There are currently no refbacks.


View IJAI Stats

Creative Commons License
This work is licensed under a Creative Commons Attribution-ShareAlike 4.0 International License.