in Theory of Computation edited by
373 views
0 votes
0 votes

anyone please explain this in detail

in Theory of Computation edited by
373 views

4 Comments

https://cs.stackexchange.com/questions/88282/what-is-the-difference-between-undecidable-language-and-turing-recognizable-lang

 

But here it says " It is recognizable but not decidable."

Can someone check this

0
0
The language isn't decidable, but its recognizable. But why its not a Turing machine?

Here w is a state in M, where TM might fall in a infinite loop. The language in R.E, turing machine should accept it.
0
0
I think here answer will be Turing recognizable but not decidable.
0
0

Please log in or register to answer this question.

Related questions