762 views

1 Answer

0 votes
0 votes
Let {a} = M1, {b} = M2, {c} = M3 and {d} = M4
 

A → 0A`

A`→ M1 B A` / B M2 A` / ε

B → 1B`

B` → M3 A B` / A M4 B` / ε

M1 → ε {a}

M2 → ε {b}

M3 → ε {c}

M4 → ε {d}

 

This way it has no left recursion and also it is now a postfix SDT

Related questions