133 views
0 votes
0 votes
let <M > be a encoding of turing machine that accepts a string over inputs {0,1} .Let L={ <M>/M is a turing machine that accepts a string which is a plaindrome }

Tyes =ww^r

Tno = {0,1}^*

Tyes is a subset of Tno so it should be unrecognizable by the turing machine

please correct me if m wrong here??????

Please log in or register to answer this question.

No related questions found