Peter Linz Edition 4 Exercise 6.1 Question 13 (Page No. 162)

Question

Consider the grammar G with Productions

$S \rightarrow A|B,$
$A \rightarrow   λ,$
$B \rightarrow aBb,$
$B \rightarrow b$.

Construct a Grammar $\hat{G}$ by applying the algorithm in Theorem 6.3.

Comments

Ohh sorry.. I thought u were talking about "B" which was mentioned in that image..

---

so the answer should be

$S \rightarrow B|λ,$
$B \rightarrow aBb,$
$B \rightarrow b$.

am i correct?

---

yes..