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

Question

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?

I'm voting to close this question as off-topic because it is about the theory of computation,not programming. — Raymond Chen, Dec 28 '16 at 07:11

score 0 · Accepted Answer · answered Dec 28 '16 at 07:04

0

By Rice's theorem, this is impossible.

answered Dec 28 '16 at 07:04

user2357112

260,549
28
431
505

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

1 Answers1