Skip to content
Related Articles

Related Articles

Improve Article

GATE | Gate IT 2008 | Question 76

  • Last Updated : 28 Jun, 2021

A CFG G is given with the following productions where S is the start symbol, A is a non-terminal and a and b are terminals.
S→aS∣A
A→aAb∣bAa∣ϵ
For the correct answer in Q75, how many steps are required to derive the string and how many parse trees are there?
(A) 6 and 1
(B) 6 and 2
(C) 7 and 2
(D) 4 and 2


Answer: (A)

Explanation: 2008_78_sol

Quiz of this Question

Attention reader! Don’t stop learning now.  Practice GATE exam well before the actual exam with the subject-wise and overall quizzes available in GATE Test Series Course.

Learn all GATE CS concepts with Free Live Classes on our youtube channel.

My Personal Notes arrow_drop_up
Recommended Articles
Page :