Genome Informatics
Online ISSN : 2185-842X
Print ISSN : 0919-9454
ISSN-L : 0919-9454
Modeling RNA Secondary Structures Using Tree Grammars
Satoshi KOBAYASHITakashi YOKOMORI
Author information
JOURNAL FREE ACCESS

1994 Volume 5 Pages 29-38

Details
Abstract

This paper proposes a grammatical tool, called tree adjunct grammar with tag for RNA (denoted by TAG2RNA), for representing secondary structures of RNAs, and shows some example TAG2RNA grammars for fairly complicated RNA secondary structures. We then demonstrate the appropriateness of the grammars for modeling RNA secondary structures by discussing its formal language and/or graph theoretic properties, including closure properties of TAG2RNA and graph planarity of secondary structures generated by TAG2RNA, the latter of which would provide a biologically reasonable constraint.

Content from these authors
© Japanese Society for Bioinformatics
Previous article Next article
feedback
Top