in Theory of Computation
351 views
1 vote
1 vote

What is the difference between Turing Recognizable and Turing Decidable?

Thanks!

in Theory of Computation
by
351 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