Chapter 3, Problem 10PS

Explanation of Solution

Consider the following grammar:

<S> -> <A><B><C>

<A> -> a <A> | a

<B> -> b <B> | b

<C> -> c <C> | c

In the given case, <A><B><C> generates all sentences which consists one or more than one a's followed by one or more than one b's followed by one or more than one c's.

<A> generates one or more than one consecutive a's.

<B> generates one or more than one consecutive b's.

<C> generates one or more than one consecutive c's...