Consider the following grammars. Names representing terminals have been…

GATE · 2007 · IT

Consider the following grammars. Names representing terminals have been specified in capital letters.

Which one of the following statements is true?

1. A.

   G1 is context-free but not regular and G2 is regular

2. B.

   G2 is context-free but not regular and G1 is regular

3. C.

   Both G1 and G2 are regular

4. D.

   Both G1 and G2 are context-free but neither of them is regular

Attempted by 28 students.

The worked solution is available to enrolled students.