Skip to main content

All Questions

Filter by
Sorted by
Tagged with
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 ...
Jack's user avatar
  • 187