APG Version 5.0 - Tables
Table 6. Elementary grammars to illustrate all of the grammar attributes tested.
| Attribute | Grammar |
|---|---|
| empty string acceptor | S = *"s" S = "abc" / "" |
| infinite strings only | S = "s" S |
| left-recursive | S = S "s" / "x" |
| right-recursive | S = "s" S / "x" |
| nested-recursive | S = "s" S "s" / "x" |
| left-, right- and nested-recursive | S = S "x" A "y" S / "z" A = "a" S / "w" |
| cyclic, no strings accepted | S = A A = S |