Open AccessEvolving state grammar for modeling DNA and RNA structures
Author(s) -
Ajay Kumar,
Nidhi Kalra,
Sunita Garhwal
Publication year - 2017
Publication title -
international journal of engineering and technology
Language(s) - English
Resource type - Journals
ISSN - 2227-524X
DOI - 10.14419/ijet.v7i1.8627
Subject(s) - pseudoknot , computer science , automaton , pushdown automaton , grammar , theoretical computer science , formal grammar , algorithm , rule based machine translation , artificial intelligence , dna , linguistics , biology , base sequence , genetics , philosophy
In this paper, we represent bio-molecular structures (Attenuator, Extended Pseudoknot Structure, Kissing Hairpin, Simple H-type structure, Recursive Pseudoknot and Three-knot Structure) using state grammar. These representations will be measured using descriptional complexity point of views. Results indicate that the proposed approach is more succinct in terms of production rules and variables over the existing approaches. Another major advantage of the proposed approach is state grammar can be represented by deep pushdown automata, whereas no such automaton exists for matrix ins-del system.