Table 3

Ambiguity and completeness
Grammar Ambiguity Completeness
KH99 No Yes
GG1 Yes Yes
GG2 Yes Yes
GG3 Yes Yes
GG4 Yes No
GG5 Yes No
GG6 Yes Yes

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.

WJ Anderson et al.

WJ Anderson et al. BMC Bioinformatics 2012 13:78   doi:10.1186/1471-2105-13-78

Open Data