Abstract
In this paper, we represent deoxyribonucleic acid (DNA) and ribonucleic acid (RNA) biological sequences using state grammar and deep pushdown automata. The major benefit of this approach is that the DNA and RNA sequences can be parsed in linear time O(n) , where n is the length of the string, which is a significant improvement over the existing approaches. In the various existing approaches in the literature, these sequences are represented using context-sensitive grammar or mildly context-sensitive with higher time complexities. To the best of the author's knowledge, this is the first attempt to represent these sequences using state grammar and deep pushdown automata.
Keywords: Deoxyribonucleic acid, ribonucleic acid, state grammar, deep pushdown automata, tandem repeat, inverted repeat, interleaved repeat.
Graphical Abstract
Related Books
Aromatherapy: The Science of Essential Oils
In Vitro Propagation and Secondary Metabolite Production from Medicinal Plants: Current Trends (Part 2)
Micropropagation of Medicinal Plants
Software and Programming Tools in Pharmaceutical Research
Biotechnology and Drug Development for Targeting Human Diseases
In Vitro Propagation and Secondary Metabolite Production from Medicinal Plants: Current Trends (Part 1)
Molecular and Physiological Insights into Plant Stress Tolerance and Applications in Agriculture- Part 2
Micropropagation of Medicinal Plants
Genome Editing in Bacteria (Part 1)
Data Science for Agricultural Innovation and Productivity
28
3
2
1