Sunita Garhwal
Thapar University

Published : 1 Documents Claim Missing Document
Claim Missing Document
Check
Articles

Found 1 Documents
Search

M-ITRS: Mathematical Model for Identification of Tandem Repeats in DNA Sequence Ajay Kumar; Sunita Garhwal
IAES International Journal of Artificial Intelligence (IJ-AI) Vol 7, No 4: December 2018
Publisher : Institute of Advanced Engineering and Science

Show Abstract | Download Original | Original Source | Check in Google Scholar | Full PDF (357.756 KB) | DOI: 10.11591/ijai.v7.i4.pp179-184

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.