Is there a way to get an accepted input from a Turing Machine?

80 views Asked by At

So say I build a Turing Machine that takes an input of 11(0|1)*0, as in only with that input will it end in an accepting state, is there any algorithms you know of to pull that accepted input from the Turing Machine?

1

There are 1 answers

0
user2357112 On BEST ANSWER

By Rice's theorem, this is impossible.