Multiple choice question for engineering Set 1 1. Assume the statements S1 and S2 given as : S1 : Given a context free grammar, there exists an algorithm for determining whether L(G) is infinite. S2 : There exists an algorithm to determine whether two context free grammars generate the same language. Which of the following…