图灵机

未来题库→标签→图灵机

图灵机

1.下列有关图灵机及其意义的说法正确的有哪些？2.图灵机是一种（）。3.图灵机由（）三个部件组成：4.在图灵机中，（）用于保存一系列的字符：5.图灵机中，在读完一个字符后，读写头将（）：6.图灵机控制器有（）种状态：7.图灵机计算模型的主要贡献是（）。8.图灵机帮助破译了恩格玛密码系统。9.关于“图灵机”，下列说法正确的是（）。10.关于“图灵机”和“计算”，下列说法正确的是（）。11.图灵机是指一个抽象的机器，其构成有（）。12.一个图灵机由输入（）集合、（）集合以及（）集合三部分构成。13.可以将多个图灵机组合起来，以构造更复杂的图灵机。14.凡是能用算法方法解决的问题也一定能用图灵机解决。15.图灵机是一种理论计算模型。16.阿兰·图灵的图灵机理论模型对后来的计算机产生巨大影响，这篇论文是：17.关于图灵机下面说法正确的是（）。18.图灵机就其计算能力而言，它能模拟（）。19.一个图灵机应该由以下哪些部分组成？20.关于“图灵机”，下列说法不正确的个数为：1）图灵机给出的是计算机的理论模型；2）图灵机的状态转移函数q,X,Y,R(或L或N),p，其实就是一条指令，即在q状态下，当输入为X时，输出为Y，读写头向右(R)、向左(L)移动一格或不动(N)，状态变为p；3）图