UGC NET CSE | October 2022 | Part 1 | Question: 28

Question

Consider the properties of recursively enumerable sets :

$(\text{A})$ Finiteness
$(\text{B})$ Context Freedom
$(\text{C})$ Emptiness
Which of the following is true?

• A. Only $(\text{A})$ and $(\text{B})$ are not decidable
• B. Only $(\text{B})$ and $(\text{C})$ are not decidable
• C. Only $(\text{C})$ and $(\text{A})$ are not decidable,
• D. All $(\text{A})$, $(\text{B})$ and $(\text{C})$ are not decidable

Answer 1

(D)