Gateforum Test Series

Question

Consider the following Grammar G

S-->SX|SSb|XS|a

X-->a|Xb

The number of productions in the grammar(including epsilon production) after removing left recursion is ?

Comments

So here ,

$α1$   is  $X$

$α2$   is  $Sb$

$β1$   is  $XS$

and $β2$  is  $a$

---

Yeah got it.

I knew that process. Just some confusion was there in application of it.

Thank you.

---

Yoo Bro😃🤘