LR(1) Grammar State

Question

$S \rightarrow aBA$

$A \rightarrow \epsilon$

$B \rightarrow a$

Here in the given grammar, what will be the look ahead of B's production:-

$S \rightarrow a.BA , \$  $

$B \rightarrow .a  \text{ ,   X}$

What will come at the place of X, I think it should be "\$", As $ A \rightarrow \epsilon$, So, B's lookahead should be \$.

right?

Comments

...

Answer 1

YES.

At the place of X, it should be { first of A or \$ } but first of A is $\epsilon$, yes, \$ will be there.