Q1.9MCQMarks unknownWhich of the following statements is false?(A)The Halting Problem of Turing machines is undecidable(B)Determining whether a context-free grammar is ambiguous is undecidable(C)Given two arbitrary context-free grammars G1G_1G1 and G2G_2G2 it is undecidable whether L(G1)=L(G2)L(G_1) = L(G_2)L(G1)=L(G2)(D)Given two regular grammars G1G_1G1 and G2G_2G2 it is undecidable whether L(G1)=L(G2)L(G_1) = L(G_2)L(G1)=L(G2)Sign in to save attempts.Show answer← PreviousNext →SolutionsDiscussionLoading…Sign in with Google