Multiple choice

Which of the following statements are true?

I. Every left-recursive grammar can be converted to a right-recursive grammar and vice-versa II. All $\epsilon$ productions can be removed from any context-free grammar by suitable transformations III. The language generated by a context-free grammar all of whose productions are of the form X --> w or X --> wY (where, w is a string of terminals and Y is a non-terminal), is always regular IV. The derivation trees of strings generated by a context-free grammar in Chomsky Normal Form are always binary trees

  1. I, II, III and IV

  2. II, III and IV only

  3. I, III and IV only

  4. I, II and IV only

Reveal answer Fill a bubble to check yourself
C Correct answer
Explanation