Official websites use .gov
A
.gov website belongs to an official
government organization in the United States.
Secure .gov websites use HTTPS
A lock (
) or https:// means you've safely
connected to the .gov website. Share sensitive
information only on official, secure websites.
Ambiguity and completeness
| Grammar | Ambiguity | Completeness |
|---|---|---|
|
|
No |
Yes |
| GG1 |
Yes |
Yes |
| GG2 |
Yes |
Yes |
| GG3 |
Yes |
Yes |
| GG4 |
Yes |
No |
| GG5 |
Yes |
No |
| GG6 | Yes | Yes |
Ambiguity and completeness of 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.
