Chapter 3, Problem 6RQ

Explanation of Solution

Left-recursive grammar rule:

Recursion is the process of repeating items in a self-similar way. Left recursion is just a special case of recursion, where a non-terminal X is left-recursive if the left-most symbol in any of X’s derivatives either as left recursive (left sided variable equated to right side value) rewrites to X again.

In a derivation, when a grammar rule has its LHS also appearing at the beginning of is RHS, the rule is said to be left-recursive...