图灵机的简单例子

最近刚考完可计算理论，考前看习题总有一些题让设计一个图灵机来实现某个算法什么的(≖-≖)（虽然考试题里完全没有考到！然而我还是勤勤恳恳地想了很久）当时看图灵机定义看了无数遍，但依然不是很明白怎么设计啊摔（手动翻桌…）后来在众多友人的帮助下终于想通了！(〃'▽'〃)接下来让本小白用最白的话举几个小例子帮助更好地理解图灵机： 首先简单讲一下图灵机的构成成分（这个定义并不官方，就本小白瞎定义的，不过基本

>>阅读原文<<