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.