Multiple choice

Left factor the grammar. $A \rightarrow ad|a|ab|abc|b$

  1. $A \rightarrow aA'|b\\\\A' \rightarrow d| \epsilon |b|bc$
  2. $A \rightarrow aA'| b\\\\A'\rightarrow d |\epsilon| bA\\\\A'\rightarrow \epsilon| c$
  3. $A \rightarrow aA'| b\\\\A'\rightarrow d | bA'\\\\A\rightarrow c $
  4. $A \rightarrow aA' | b\\\\A' \rightarrow d | b | bc$
Reveal answer Fill a bubble to check yourself
B Correct answer
Explanation

Keep practicing — related questions