图灵机是一种理想化的计算模型，包括有限状态控制，无限磁带保持信息和位于磁带上某处的读磁头。图灵机在可计算性理论中用于推理计算的限制，为算法提供形式定义，并为非确定性提供形式化模型。
我一直在研究自动机理论、编译器和计算机科学的基础知识，但有一些基础知识我不明白。 我看到了不同语言的乔姆斯基层次结构......
我得到了一个正则表达式，我想将其转换为NFA，然后转换为DFA。这是正则表达式： a ( b | c )* a | a a c* b 然后我使用 Thomson 算法将其转换为 NFA...
如果您已经有了算法的伪代码，它们是否有任何有用的指导来描述图灵机的功能？ 我正在学习复杂性理论课程，我需要一段时间才能
我认为图灵机的时间复杂度和空间复杂度的定义是相同的，我无法区分 它们之间。 请帮我。谢谢。
我想这是一个关于图灵完备意味着什么的问题。 awk 是一种编程语言，我听说你可以用它们做任何事情，但是不是也有物理限制吗？我...
众所周知，“有限状态自动机”的定义是： 然后我们将这个有限状态自动机描述为： 那么我们就得出结论： 问题是：不接受空字符串，什么......
也许有人可以阐明这个问题： 当给定语言 L 时，其定义为： L := {w ϵ {a,b}* : w=(aba | ba | (ba | w')), 其中 w' ϵ L} 这种语言能创造出什么样的词...
python - 3 图灵机脚本，在未定义的变量上出错，即使我分配了它
我在 python 中的图灵机上工作，我收到一个未定义变量的错误，即使我已经分配了它。有什么帮助吗？ 确切的错误是 追溯（最近一次通话）： 文件和...
所以我的家庭作业是关于图灵机的，我不知道如何开始的一个问题是：设计一个 TM，如果在空白磁带上给出一个完整的 1 串，它将停止并读取/
我不确定这个问题是否适合 Stack Overflow。如果这里不适合，你能推荐一个更合适的社区吗？ 最近我一直在想很多关于迭代的事情（构造像...
我想用图灵机写两个二进制数的乘法。我试着复制乘法器，在每次加法之后，从它身上减去1（例如110*110=110+110/110-......）。
我需要将给定的大小为n个字符串的字符串旋转d个元素。例如，假设S是输入字符串=“ apple” d = 2左旋转=“ pleap”后输出N我需要得出...
所以，我很难弄清楚图灵机不会停止的字符串的确切含义。我在某处读到图灵机等效于确定性自动机...
在此输入图像描述大家好，对法语文本表示抱歉，但对于那些不讲法语的人应该清楚。我对此练习有疑问，因为我无法理解...
在图灵机中将向外的箭头置于接受/最终状态是否有效，或者是无意义的或完全无效的，并且图灵机进入最终状态时将停止运行。
我必须将给定的PDA转换为Turing机器形式，并且正在努力寻找有关如何执行此操作的资源。如果有人可以向我解释或指向我一些可以解释如何做的资源...
我需要证明语言L（偶数）= {M：| L（M）|是什至}是不确定的。换句话说，语言L（EVEN）是所有图灵机的集合，所有图灵机都接受偶数...
如何设计能够识别平衡括号内字符串的图灵机？例如（（））（）。
如何构建图灵机来计算给定X $ Y *作为输入的2个二进制数之和？例如，假设X = 3，Y =5。机器的输入为＃011 $ 101 *＃。 ...