201 views
0 votes
0 votes
let L be a recursive enumerable language then which of the following is true

(a) complement of L is decidable or undecidable but not semi decidable.

(b)complement of L is undecidable.

(c)complement of L is either decidable or semi decidable

(d) complement of L is undecidable but partially decidable.

I am confused with meaning of semi decidable and partially decidable

Please log in or register to answer this question.

No related questions found