UN+1图灵机

图灵机UN+1 问题描述 对人任意给定的一台图灵机和任意给定的字符串w（w不含空格），编程模拟此图灵机的运行过程，要求输出从开始运行起的每一步骤的结果。 2.题目分析 首先确定要编程的是UN+1图灵机的运行过程，理解此种图灵机运行的4种状态。内态为0，输入为0，右移一位，输出及内态均不变。内态为0，输入为1，右移，内态变为1，输出不变。内态输入均为1，右移，其余条件不变。内态为1，输入为0，内态变

>>阅读原文<<