Open AccessThe language of RNA: a formal grammar that includes pseudoknots
Author(s) -
Elena Rivas,
Sean R. Eddy
Publication year - 2000
Publication title -
bioinformatics
Language(s) - English
Resource type - Journals
SCImago Journal Rank - 3.599
H-Index - 390
eISSN - 1367-4811
pISSN - 1367-4803
DOI - 10.1093/bioinformatics/16.4.334
Subject(s) - formal grammar , programming language , computer science , grammar , formal language , rule based machine translation , natural language processing , linguistics , philosophy
In a previous paper, we presented a polynomial time dynamic programming algorithm for predicting optimal RNA secondary structure including pseudoknots. However, a formal grammatical representation for RNA secondary structure with pseudoknots was still lacking.
Accelerating Research
Robert Robinson Avenue,
Oxford Science Park, Oxford
OX4 4GP, United Kingdom
Address
John Eccles HouseRobert Robinson Avenue,
Oxford Science Park, Oxford
OX4 4GP, United Kingdom