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?

Question

TuteeHUB · Accepted Answer

Both S1 and S2 are correct.

TuteeHUB · Answer

S1 is correct and S2 is not correct.

TuteeHUB · Answer

Both S1 and S2 are not correct.

TuteeHUB · Answer

S1 is not correct and S2 is correct.

1.	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.
Answer» B. Both S1 and S2 are correct.

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?

Discussion

No Comment Found

Related MCQs

Reply to Comment