标签： turing-machines
我们有一个随机0和1的磁带，如何设计一个转动机器，当输入像＃000111＃时结束，其中0和1的数字是相等的。
作业。第一次发帖提问，谢谢！
答案 0 :(得分：0)
你甚至不需要图灵机.......
没有过多地相当于上下文无关语法
A => BC B => B | 0B | 1B | empty C => 01 | 0C1
所以你真正需要的是一个堆栈（使用2个磁带或1个磁带的一些有趣管理非常容易实现）。