Question

compute first and follow for the below language.

S->abs` | AC

S` ->CS"

S" ->S | epsilon

A -> bA`

A` -> aA` | epsilon

C -> cC | D

D -> dd

Answer 1

First(S) = { a, b }

First(S') = { c, d }

First(S") = { a, b, epsilon }

First(A) = { b}

First(A') = { a, epsilon }

First(C) = { c, d }

First(D) = { d }

---------------------------------------------

Follow(S) = { $ }

If you have any query then feel free to ask in Comment.