第一周:一单元计算工具与计算思维 图灵机测试题
1、 下面给出了一个图灵机。 状态集合K:{start,add,carry,noncarry,overflow,return,halt}; 字母表∑:{0,1,}; 其中,初始状态为start,停机状态集合为{halt}。 该图灵机的状态转换表(即图灵机的控制器)如下表所示:
如果初始状态为start,纸带上已.
1、 下面给出了一个图灵机。 状态集合K:{start,add,carry,noncarry,overflow,return,halt}; 字母表∑:{0,1,}; 其中,初始状态为start,停机状态集合为{halt}。 该图灵机的状态转换表(即图灵机的控制器)如下表所示:
如果初始状态为start,纸带上已.