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 ?
- A.
S1 is correct and S2 is not
correct.
- B.
Both S1 and S2 are correct.
- C.
Both S1 and S2 are not correct.
- D.
S1 is not correct and S2 is
correct.
Attempted by 69 students.
Sign up free to check your answer
Sign up freeLoading lesson…

