Question

which of the following problems is undecidable​

Answer 1

Answer:

Which of the following problems is undecidable?

Explanation:

Deciding if a given context-free grammar is ambiguous. Deciding if a given string is generated by a given context-free grammar. Deciding if the language generated by a given context-free grammar is empty.

Answer 2

Answer:

Correct Question

Which of the following problems is undecidable?

(A) Membership problem for CFGs

(B) Ambiguity problem for CFGs.

(C) Finiteness problem for FSAs.

(D) Equivalence problem for FSAs.

Answer: (B)

Explanation:

A set is closed under an operation means when we operate an element of that set with that operator we get an element from that set.

Here, CFG generates a CFL and set of all CFLs is the set. But ambiguity is not an operation and hence we can never say that CFG is closed under such operation.

Only ambiguity problem for CFGs are undecidable.

Thus, option (B) is correct.

Mark it as the brainliest answer.