in Theory of Computation
252 views
1 vote
1 vote

What is the difference between Turing Recognizable and Turing Decidable?

Thanks!

in Theory of Computation
by
252 views

1 comment

1
1

1 Answer

4 votes
4 votes
Best answer

 Turing Recognizable recursive enumerable 

Turing Decidable recursive language

 

selected by

Related questions