Test Preparation on UGC-NET, GATE,Theory of Computation Test Preparation

1.

Assume the statements S1 and S2 given as : S1 : Given a context free grammarG, 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 is true ?

Next Question Show Answer