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

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.