Chapter 3, Problem 12PS

a) Consider the string “abcd”:

Explanation of Solution

$\begin{array}{l}\begin{array}{l}\text{S —>a<s>c<B>}\left|\text{<A> }\right|\text{ b }\left[\because \text{S—> b}\right]\hfill \\ \text{S —}\hfill \end{array}\end{array}$

b) Consider the string “acccbd”:

Explanation of Solution

The language will not accept the string “S -> acccbd” because ther...

c) Consider the string ““acccbcc”:

Explanation of Solution

The language will not accept the string “S -> acccbcc” bec...

d) Consider the string ““acd”:

Explanation of Solution

The language will not accept the string “S -> acd” because...

e) Consider the string “accc”:

Explanation of Solution

$\begin{array}{l}\begin{array}{l}\text{S —>a<S>c<B>}\left|\text{<A> }\right|\text{ b }\left[\because \text{S—> <A>}\right]\hfill \\ \hfill \end{array}\end{array}$