Assume the statements S1 and S2 given as : S1 : Given a context free grammar…

PYQ UGC NET 2013

Assume the statements S1 and S2

given as :

S1 : Given a context free grammar

G, 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 ?

  1. A.

    S1 is correct and S2 is not

    correct.

  2. B.

    Both S1 and S2 are correct.

  3. C.

    Both S1 and S2 are not correct.

  4. D.

    S1 is not correct and S2 is

    correct.

Attempted by 69 students.

Sign up free to check your answer

Sign up free

Explore the full course: Nta Ugc Net Paper 2

Loading lesson…