Evaluation of several lightweight stochastic context-free grammars for RNA secondary structure prediction

BMC Bioinformatics

Table 1 Simple grammar specifications.

Each simple grammar requires a different number of nonterminals (NT) and parameters (with free parameters in parenthesis). Memory requirements were determined empirically by measuring the memory each grammar utilizes to fold a single C. elegans large subunit ribosomal RNA sequence (3662 nucleotides). Under "notes", we give some of the implications each grammar has on the language it describes.

ISSN: 1471-2105