All Questions
1 question
2
votes
1
answer
240
views
What kind of languages can be recognized by a restricted one-tape deterministic Turing Machine?
During a lesson, our TA asked:
What kind of languages can be recognized by a deterministic Turing
Machine such that we can use only a tape portion that contains the input?
My thoughts:
my ...