Computer science 用图灵机实现队列

我如何通过图灵机实现队列？

为了防止其他学生来寻找这个问题的答案，这里有一个想法

我们将使用multi-tape TM，使其尽可能无痛。让您的一个额外磁带成为您要实现的队列。要向队列中添加某些内容，请向右移动，直到碰到一个空白方块，然后将符号添加到队列中。要从队列中删除某些内容，请向左移动，直到碰到一个空白（假设此磁带以一个空白方块开始），向右移动，然后删除磁带上的内容，并在其位置放置一个空白。因此，从一个空白队列开始，其中D为空白，磁带字母表为abc，下面是以下事务序列的外观：

  enqueue(a) ( 1- 3)
  enqueue(b) ( 4- 5)
  enqueue(c) ( 6- 7)
  dequeue(-) ( 7-11)
  enqueue(c) (12-15)
  dequeue(-) (16-20)
  enqueue(b) (21-24)

以下是队列磁带上的TM轨迹：

    1. DD          2. DDD         3. DaD         4. DaDD        5. DabD
       ^               ^              ^               ^              ^

    6. DabDD       6. DabcD       7. DabcD       8. DabcD       9. DabcD
          ^              ^             ^             ^             ^

   10. DabcD      11. DDbcD      12. DDbcD      13. DDbcD      14. DDbcDD
        ^              ^               ^               ^               ^

   15. DDbccD     16. DDbccD     17. DDbccD     18. DDbccD     19. DDbccD
           ^             ^             ^             ^               ^

   20. DDDccD     21. DDDccD     22. DDDccD     23. DDDccDD    24. DDDccbD
         ^               ^               ^               ^              ^

---

还有其他的家庭作业吗？你有真正的图灵机器吗？