Skip to main content

Table 3 Ambiguity and completeness

From: Evolving stochastic context-free grammars for RNA secondary structure prediction

Grammar

Ambiguity

Completeness

KH99′

No

Yes

GG1

Yes

Yes

GG2

Yes

Yes

GG3

Yes

Yes

GG4

Yes

No

GG5

Yes

No

GG6

Yes

Yes

  1. Ambiguity and completeness of KH99′ and GG1–GG6 grammars. All grammars found in the search were ambiguous. Some of the grammars found (GG4 and GG5), are incomplete but heuristically it seems that the structures that cannot be generated have little biological relevance.
Back to article page

BMC Bioinformatics

ISSN: 1471-2105

Contact us