headerphoto

APG Version 5.0 - Tables

Table 6. Elementary grammars to illustrate all of the grammar attributes tested.

Attribute Grammar
empty string acceptorS = *"s"
S = "abc" / ""
infinite strings onlyS = "s" S
left-recursiveS = S "s" / "x"
right-recursiveS = "s" S / "x"
nested-recursiveS = "s" S "s" / "x"
left-, right- and nested-recursiveS = S "x" A "y" S / "z"
A = "a" S / "w"
cyclic, no strings acceptedS = A
A = S