Skip to main content

All Questions

Filter by
Sorted by
Tagged with
12 votes
4 answers
4k views

reversible Turing machines

Hello, Let T be a Turing machine such that 1) it operates on the alphabet {0,1}, 2) its set of states is A 3) the language it accepts is $L$ . Does there exists a Turing machine S which also ...