0 votes 0 votes what is co-turing recognizable language? Theory of Computation theory-of-computation + – night_fury asked Nov 24, 2018 night_fury 202 views answer comment Share Follow See all 0 reply Please log in or register to add a comment.
0 votes 0 votes A language which is the complement of a Turing recognisable language is called as co-Turing recognisable. An interesting consequence of this fact that a language is decidable if and only if it is Turing recognisable and co-Turing recognisable. goxul answered Nov 24, 2018 goxul comment Share Follow See all 0 reply Please log in or register to add a comment.