题目
图灵机里的状态转换由____完成的。A. 纸带B. 读写装置C. 读写头D. 控制器
图灵机里的状态转换由____完成的。
A. 纸带
B. 读写装置
C. 读写头
D. 控制器
题目解答
答案
D. 控制器
解析
图灵机是一种抽象计算模型,它由一个无限长的纸带、一个读写头和一个控制器组成。纸带被划分为一个个小格子,每个格子上可以写一个符号。读写头可以在纸带上移动,读取当前格子上的符号,并根据控制器的指令写入新的符号或移动到下一个格子。控制器根据当前状态和读写头读取的符号,决定下一步的操作,包括写入符号、移动读写头和改变状态。因此,状态转换是由控制器根据当前状态和读写头读取的符号来决定的。