所以我的作业是关于图灵机的，我不知道如何开始的问题之一是：设计一个 TM，如果在空白磁带上给出连续的 1 串，它将停止并且读/写磁头将如果原来有奇数个 1，则扫描一个写有 1 的正方形，如果原始字符串的长度为偶数，则扫描一个空格。字母表只包含 1 和空白。
我很困在这个问题上，因为我不知道如何开始。我最初的想法是，当我们遇到 1 时继续向磁带右侧移动，当我们遇到空白时，我们检查它的右侧是否还有其他空白或 1，然后从那里开始，但我没有确定。
任何提示将不胜感激。谢谢。