我得到的指令是“创建一个图灵机来识别形式为0^n1^n2^n的字符串。这意味着如果字符串的形式正确，图灵机就会停在空白磁带上，而如果不是正确的形式，图灵机就会停在非空白单元格上”。我知道图灵机的基本原理，但不知道如何在Python中实现图灵机。我在网上找到的任何示例似乎都非常复杂，有多个类和所有东西。我不认为这对我的应用程序是完全必要或期望的。there are no unmarked 1s or 2s; accept
然
浏览 0提问于2012-12-24得票数 1
回答已采纳
所以，我正在用Python构建一个图灵机，我需要在解析器中实例化我的图灵机类，但是我似乎不能得到正确的语法。
浏览 1提问于2017-12-05得票数 0
1回答
用Python实现的语言？
、、、、
我假设许多或大多数语言都是用C实现的，例如Perl、Python和SQL。我对语言实现知之甚少，但也许您可以告诉我一种实现语言Java而不是另一种C的基本原理？是否有关于一种语言实现另一种语言的理论，或者我们是否求助于图灵机理论，其中一种语言被认为是图灵机？
浏览 0提问于2013-09-10得票数 1
当我研究图灵机和PDA时，我想第一个计算设备是图灵机。我的问题是，图灵机将如何实际实现？例如，如何在我们当前的处理器中使用它来检查拼写错误。
图灵机过时了吗？或者它们仍在使用中？
浏览 10提问于2011-09-10得票数 18
回答已采纳
2回答
据我所知，可以让图灵机执行磁带上编码的指令的循环或迭代。这可以通过识别行分隔符并使图灵机返回，直到达到特定的行分隔符计数(即，在循环内)来实现。但是，图灵机也可以执行递归程序吗？有人能描述一下这样的图灵机的各种细节吗？
我想，如果递归可以由图灵机执行，那么快速排序也可以执行？
浏览 18提问于2015-04-11得票数 4
3回答
C型和图灵机
、、
我已经了解到图灵机是很好的使用，因为它有“同样的力量”的计算机。将C代码转换为图灵机的算法是什么?图灵机执行它并给出与c代码为某些输入提供的输出相同的输出？
浏览 5提问于2014-04-08得票数 1
回答已采纳
在正规密码学中，我们将算法(主要是对手)建模为(概率)图灵机或布尔电路。在我们关于形式密码学的讲座中，我们了解到电路比图灵机更强大，因为每个多项式时间(概率)图灵机都可以用多项式大小的电路来表示，但不是每个电路都可以表示为多项式时间图灵机。由于电路更强大，在建模算法时使用它们而不是图灵机器是有直觉意义的，因为在技术上证明我们的系统对PPT图灵机是安全的，这并不意味着对多项式大小电路的安全性。然而，由于人们仍然在使用图灵机器，我认为这种区别在实践中基本上是无关紧要的。
在
浏览 0提问于2016-04-26得票数 19
回答已采纳
1回答
UTM (通用图灵机)的定义是一种可以模拟其他图灵机的图灵机，据我所知，它是一个UTM操作系统，因为它可以在一个操作系统上运行多个程序。
浏览 0提问于2017-12-22得票数 -2
回答已采纳
我从数学交换中找到了以下解释
我真的看不出两者有什么区别。图灵机器只接受一种语言中的字符串与图灵机器在一种语言中接受字符串有什么区别？这是否意味着任何图灵机都可以接受任何东西？
浏览 8提问于2014-02-09得票数 0
回答已采纳
2回答
在Michael对计算理论的介绍中，他说：
图灵机不是一台可以模拟任何计算机算法的假想机器吗？理论上你不是可以想出无限多的算法吗？
浏览 3提问于2013-04-09得票数 5
回答已采纳
有像加密图灵机这样的东西吗？更确切地说，是否有任何(加密)系统，例如：公用/私钥对
有一个图灵机T‘(或图灵机之类的东西)，其中的磁带、状态等是用公钥加密的，如果让T’和T‘运行相同的步骤，则用私钥解密的T’的状态和磁带等于
浏览 0提问于2016-08-25得票数 0
1回答
L={ L=是一个图灵机，其中的l(M)|=0 mod 2}2)采用不停机的约简方法，图灵机拒绝任何输入，图灵机的长度为0，满足上述条件！
浏览 0提问于2015-12-07得票数 1
回答已采纳
1回答
在这个问题中，您需要构造几台图灵机。对于每台图灵机，提供其工作原理的高级描述，并提供图形表示。(如果图是完整的，您可以省略正式定义。)a)编写一个图灵机T inc，它可以将存储在图灵机的磁带上的二进制编码数字加1。二进制数包含在符号$中，您可以假定二进制数以0开头(即没有溢出需要考虑)。图灵机从位于数字左侧$符号的头部开始。
b)编写一个图灵机the，它可以从存储在图灵机的磁带上的二进制编码数中减去1。二进制数用符号$括起来。图灵机从位于数字左侧$符号
浏览 1提问于2017-12-04得票数 0
3回答
据我所知，图灵机是计算理论中广泛使用的模型，用于判断是否可以计算，如果可以计算，则可以在有限时间内计算(P，NP，NPSpace)。但我有以下疑问：根据我到目前为止学到的，我的答案是：非确定性函数可能会使图灵机陷入停顿。没有，因为图灵机
浏览 0提问于2012-05-26得票数 7
回答已采纳
3回答
我在大学时学习了图灵机的基本理论。我从来没有看到任何关于定时图灵机器的提法。一个例子:一台图灵机，它计算自启动以来经过的秒数。
现代计算机显然有这样的能力。因此，计算机的能力是图灵机所能做的事情的超集。有没有一些关于这方面的文章/数学/文档？或者我的论点在某种程度上是错误的？
浏览 0提问于2012-06-23得票数 7
回答已采纳
3回答
我和我的朋友决定我们最后一年的项目是“使用模板元编程模拟图灵机”。
我知道什么是“图灵机”和“模板元编程”，但我的问题是，如果我们设计没有TMP的图灵机，为什么模拟会很繁琐？
浏览 0提问于2010-10-19得票数 3
回答已采纳
1回答
如果您已经有了该算法的伪代码，那么对于描述图灵机器会做什么，它们有什么有用的指南吗？编辑
我不想制作图灵机模拟器，我想在纸上描述图灵机(字母表，状态，转换)来决定某种语言。这里有一个简单的例子来说明我的意思，比如说我需要写一个图灵机，它需要超过0和1的字符串，并将其中的所有0修改为1。例如，如果您从磁带上的11
浏览 1提问于2010-01-20得票数 3
回答已采纳
扫码
添加站长 进交流群
领取专属 10元无门槛券
手把手带您无忧上云
相关资讯
热门标签
云服务器
ICP备案
对象存储
腾讯会议
实时音视频活动推荐
腾讯云开发者
