Q41

MCQ2 marks, −0.67

Which of the following is/are undecidable? $3$ only $3$ and $4$ only $1, 2$ and $3$ only $2$ and $3$ only

(A)

$G$ is a CFG. Is $L(G) = \phi$ ?

(B)

$G$ is a CFG. Is $L(G) = \Sigma^*$ ?

(C)

$M$ is a Turing machine. Is $L(M)$ regular?

(D)

$A$ is a DFA and $N$ is an NFA. Is $L(A) = L(N)$ ?

Loading…