图灵机是一种理想化的计算模型，包括有限状态控制，无限磁带保持信息和位于磁带上某处的读磁头。图灵机在可计算性理论中用于推理计算的限制，为算法提供形式定义，并为非确定性提供形式化模型。
我正在创建一台图灵机，它使用 300 步限制内的一元表示来计算两个数字的乘法。例如 2 * 3 为 110111，输出为 111111。3 * 5 为 11101...
构造一个图灵机，删除每隔一个输入符号，然后将剩余的字符串合并成一个没有空格的字符串
示例输入：010101，输出：000 示例输入：10011，输出：101 示例输入：11101101，输出：1110 在为这个问题绘制状态图时，我对如何合并输入感到困惑......
我正在尝试使用图灵模拟来编写，因此形式为： 0 1 * r 0 0 0 * r 0 0 # * * 3 0 x * r 0 0 y * r 0 ...采用由“">”分隔的两个二进制值的程序...
如何在图灵机模拟器中模拟 f(1^n)=1^y where y=1+2+...n？
我什至无法想象如何创建这个。我可以为`创建一个转换函数 但这看起来像 N 阶乘:( 拜托，我正在尝试以某种方式完成这项工作，但我什至不确定它是否真的
任何人都可以告诉我如何实现图灵机吗？ L = Xa^n n >= 0 且 n = 0 + 1 + 2 + 3 +....+ M 可接受的示例： Xa ->(0+1) Xaaa -> (0+1+2) Xaaaa...
我陷入了一个我一直试图解决的问题，即将没有前导零的二进制数转换为同一磁带上的一元表示形式。 例如。 110 -> xxxxxx 我找到了马尔可夫算法...
我需要编写一个图灵机来重复给定的大写字母序列。磁带的字母可以是 {A, B, _}。例如，如果初始输入为 ABB，则结果为 ABBABB。 我写...
问题不是编程的问题，而是算法的问题。我们需要解决|x-y|在图灵机上的一元代码中。例如，如果磁带上有 111 * 11。 * 作为数字分隔符，那么我们...
我怎样才能设计一个识别这种语言的图灵机？ 01^n01^n0
我一直在努力思考如何实际捕获 0 的数量。 我是否需要使用不同的标记来捕获 0 和 1？或者我是否需要创建新的状态来计算 0 的数量？这个好像不是
使用图灵机。如果机器的输入磁带由一串 0 和 1 组成，考虑到机器的输出应分别为 1 或 0，您将如何解决该问题
我在模拟器中创建图灵机时遇到问题，该图灵机检查两个数字组合中的 0 是否多于 1。例如 00110#10100001 应该返回接受状态，因为有...
我一直在研究自动机理论、编译器和计算机科学的基础知识，但有一些基础知识我不明白。 我看到了不同语言的乔姆斯基层次结构......
我得到了一个正则表达式，我想将其转换为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 串，它将停止并读取/