UGC NET CSE | December 2012 | Part 2 | Question: 27

Question

Which of the following is true while converting CFG to an LL(1) grammar?

• A. Removing left recursion alone
• B. Factoring the grammar alone
• C. Removing left recursion and factoring the grammar
• D. None of the above

Answer 1

Answer :  while converting CFG to LL(I) grammar we have to see 

Remove left recursion 
Factoring grammar 

Reference : information about Conversion from CFG to LL(1) Grammar  is Here

It must be noted that even after the above 2 steps there is no guarantee that we get an LL(1) grammar as for that our grammar must be unambiguous as well. See one related question here. 

Comments

@shekhar you are correct. I'll restore. Missed the "suffices".

---

yes in GATE the word "suffices" makes difference https://gateoverflow.in/906/gate2003-16

---

sir left factoring convert non-deterministic to deterministic and a deterministic is always unambigious I think so why not option C is sufficient ?

Answer 2

Option C will be right option for it.

Bcz when we will convert any CFG such grammar do not have the propert of the Left recrsion along with there does not exist any non-deterministic grammar for it.

So option C will be right option for it.