Multiple choice

Consider the grammar.

First ( E' ) and first ( E ) are respectively

  1. {+, $\epsilon$}, { , id }
  2. {+ , $\epsilon$}, { *, $\epsilon$}
  3. {*, $\epsilon$}, {C, id}

  4. none of these
Reveal answer Fill a bubble to check yourself
A Correct answer
Explanation

First ($\alpha$), where $\alpha$ is any string of grammar symbols, to be the set of terminals that begin strings derived from$\alpha$. Here,First (E') = {+,$\epsilon$}First (E) = First (T) = First (F) = {C, id}

Keep practicing — related questions