201 views
0 votes
0 votes
Turing Acceptable means Turing Recognizable or does it mean Turing Decidable or neither?

1 Answer

Best answer
1 votes
1 votes
Turing Acceptable means Turing Recognizable. And Every Turing Decidable is Turing Recognizable.

Turing Acceptable simply  means that There is some TM for respective Language/Problem. So, If There is some Total TM(Halting TM) for that Language/Problem then We will say Turing Decidable.

Turing Decidable is Stronger Statement(When It is True)  than Turing Acceptable/ Turing Recognizable.
selected by

No related questions found