Q17

MCQ1 mark, −0.33

Which of the following decision problems are undecidable? I and IV only II and III only III and IV only II and IV only

(A)

Given NFAs $N_1$ and $N_2$ , is $L(N_1) \cap L(N_2) = \Phi$

(B)

Given a CFG $G = (N,\Sigma,P,S)$ and a string $x \in \Sigma^{*}$ , does $x \in L(G)$ } ?

(C)

Given CFGs $G_1$ and $G_2$ , is $L (G_1) = L(G_2)$ ?

(D)

Given a TM $M$ , is $L(M)=\Phi$ ?

Loading…