Creator:

Kuppusamy, Lakshmanan ; Mahendran, Anand

Contributor:

Korbicz, Józef - red. ; Uciński, Dariusz - red.

Title:

Modelling DNA and RNA secondary structures using matrix insertion-deletion systems

Group publication title:

AMCS, Volume 26 (2016)

Subject and Keywords:

bio-molecular structures ; insertion-deletion systems ; intermolecular ; intramolecular ; secondary structures

Abstract:

Insertion and deletion are operations that occur commonly in DNA processing and RNA editing. Since biological macromolecules can be viewed as symbols, gene sequences can be represented as strings and structures can be interpreted as languages. This suggests that the bio-molecular structures that occur at different levels can be theoretically studied by formal languages. In the literature, there is no unique grammar formalism that captures various bio-molecular structures. To overcome this deficiency, in this paper, we introduce a simple grammar model called the "matrix insertion-deletion system", and using it we model several bio-molecular structures that occur at the intramolecular, intermolecular and RNA secondary levels.

Publisher:

Zielona Góra: Uniwersytet Zielonogórski

Resource Type:

artykuł

DOI:

10.1515/amcs-2016-0017

Pages:

245-258

Source:

AMCS, volume 26, number 1 (2016) ; click here to follow the link

Language:

eng

Rights:

Biblioteka Uniwersytetu Zielonogórskiego