ISRO exam 2016 – Question 35 with Solution

In this video we are going to discuss another question which was asked in the exam of ISRO

1. Consider the following statements about the context free grammar

G = {S → SS, S → ab, S → ba, S → ϵ}

1. G is ambiguous
2. G produces all strings with equal number of a’s and b’s

• G can be accepted by a deterministic PDA

Which combination below expresses all the true statements about G?

• I only
• I and III only
• II and III only
• I, II and III