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.


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

IAES International Journal of Artificial Intelligence (IJ-AI)
ISSN/e-ISSN 2089-4872/2252-8938 
This journal is published by the Institute of Advanced Engineering and Science (IAES) in collaboration with Intelektual Pustaka Media Utama (IPMU).

View IJAI Stats