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?
Is there a way to get an accepted input from a Turing Machine?
67 views Asked by Afropenguinn At
1
By Rice's theorem, this is impossible.