因此，我刚刚开始使用shell脚本，并想知道您可以创建什么样的程序。我想继续使用shell脚本，但是如果它没有带来任何特别有用的地方，我个人认为使用它没有意义。
浏览 0提问于2015-01-27得票数 0
我得到的指令是“创建一个图灵机来识别形式为0^n1^n2^n的字符串。这意味着如果字符串的形式正确，图灵机就会停在空白磁带上，而如果不是正确的形式，图灵机就会停在非空白单元格上”。我知道图灵机的基本原理，但不知道如何在Python中实现图灵机。我在网上找到的任何示例似乎都非常复杂，有多个类和所有东西。我不认为这对我的应用程序是完全必要或期望的。there are no unmarked 1s or 2s; accept
然
浏览 0提问于2012-12-24得票数 1
回答已采纳
4回答
图灵完全模板引擎
、、、、
哪些模板引擎/模板语言是图灵完成的？到目前为止，我听说了这些：
Smarty (Ps:不要浪费时间澄清MVC，为什么图灵完整的模板是坏的，为什么这不是一个有用的比较点:)
浏览 7提问于2011-06-15得票数 5
回答已采纳
55回答
摘要：挑战：Brainfuck：+<>[] (假定包装单元大小)这个挑战与其他人的不同之处在于，你只有你的语言才是图灵完整的(不一定能够使用语言的每一个特性)。
虽然
浏览 0提问于2017-02-20得票数 149
2回答
非图灵完全语言提供了一个巨大的优势，比图灵全语言，因为它们更易于分析，因此，提供了更广泛的优化可能性。然而，它们几乎没有被使用，图灵完整性实际上是一个很好的特性。今天有什么主流的非图灵通语言可供通用编程使用吗？
浏览 0提问于2013-06-24得票数 20
1回答
用Python实现的语言？
、、、、
我假设许多或大多数语言都是用C实现的，例如Perl、Python和SQL。我对语言实现知之甚少，但也许您可以告诉我一种实现语言Java而不是另一种C的基本原理？是否有关于一种语言实现另一种语言的理论，或者我们是否求助于图灵机理论，其中一种语言被认为是图灵机？
浏览 0提问于2013-09-10得票数 1
，即如果存在图灵机，该机器将枚举语言的所有有效字符串。来自https://en.wikipedia.org/wiki/Turing_完备性递归可枚举语言和图灵完全语言之间的根本区别是什么？例如，是否正确？一种递归枚举语言，图灵机的一组输入，以便它识别，
浏览 0提问于2016-09-30得票数 2
所以，我正在用Python构建一个图灵机，我需要在解析器中实例化我的图灵机类，但是我似乎不能得到正确的语法。
浏览 1提问于2017-12-05得票数 0
3回答
人们常说Ethereum是一个“图灵完整”的区块链，或者说它附带了内置的“图灵完整”编程语言。这是什么意思，为什么它是一个重要的特点，以太？
浏览 0提问于2016-03-30得票数 38
2回答
据我所知，可以让图灵机执行磁带上编码的指令的循环或迭代。这可以通过识别行分隔符并使图灵机返回，直到达到特定的行分隔符计数(即，在循环内)来实现。但是，图灵机也可以执行递归程序吗？有人能描述一下这样的图灵机的各种细节吗？
我想，如果递归可以由图灵机执行，那么快速排序也可以执行？
浏览 18提问于2015-04-11得票数 4
当我研究图灵机和PDA时，我想第一个计算设备是图灵机。我的问题是，图灵机将如何实际实现？例如，如何在我们当前的处理器中使用它来检查拼写错误。
图灵机过时了吗？或者它们仍在使用中？
浏览 10提问于2011-09-10得票数 18
回答已采纳
2回答
在Michael对计算理论的介绍中，他说：
图灵机不是一台可以模拟任何计算机算法的假想机器吗？理论上你不是可以想出无限多的算法吗？
浏览 3提问于2013-04-09得票数 5
回答已采纳
如果单元是位的，并且+和-运算只是简单地翻转了一点，那么图灵是完整的吗？有没有一个简单的证明，无论单元格大小，类Brainfuck语言都是图灵完备的，或者我需要考虑一个模拟图灵机的程序？普通的Brainfuck可以简化为它，所以Boolfuck是图灵完备的。
浏览 23提问于2012-12-23得票数 8
3回答
据我所知，图灵机是计算理论中广泛使用的模型，用于判断是否可以计算，如果可以计算，则可以在有限时间内计算(P，NP，NPSpace)。但我有以下疑问：图灵机是量子计算的有效模型吗？图灵机器不能处理交互和随机行为，即使图灵在他的原始论文中也不能保证这
浏览 0提问于2012-05-26得票数 7
回答已采纳
2回答
我对什么是图灵和语言略知一二，但为了更好地理解，有没有人能给出一些不完整的图灵语言的例子？(也许甚至不是图灵的机器也是如此？)
浏览 7提问于2010-08-30得票数 8
回答已采纳
在正规密码学中，我们将算法(主要是对手)建模为(概率)图灵机或布尔电路。在我们关于形式密码学的讲座中，我们了解到电路比图灵机更强大，因为每个多项式时间(概率)图灵机都可以用多项式大小的电路来表示，但不是每个电路都可以表示为多项式时间图灵机。由于电路更强大，在建模算法时使用它们而不是图灵机器是有直觉意义的，因为在技术上证明我们的系统对PPT图灵机是安全的，这并不意味着对多项式大小电路的安全性。然而，由于人们仍然在使用图灵机器，我认为这种区别在实践中基本上是无关紧要的。
在
浏览 0提问于2016-04-26得票数 19
回答已采纳
1回答
我听说SQL是图灵完整语言(例如：https://stackoverflow.com/a/7580013/2604170)，我只是好奇是否可以在纯SQL中创建独立的web框架，如rails或Flask( python ) (例如，SQL将取代python、Ruby或java )。
浏览 0提问于2015-07-27得票数 1
回答已采纳
3回答
C型和图灵机
、、
我已经了解到图灵机是很好的使用，因为它有“同样的力量”的计算机。将C代码转换为图灵机的算法是什么?图灵机执行它并给出与c代码为某些输入提供的输出相同的输出？
浏览 5提问于2014-04-08得票数 1
回答已采纳
扫码
添加站长 进交流群
领取专属 10元无门槛券
手把手带您无忧上云
相关资讯
热门标签
云服务器
ICP备案
腾讯会议
对象存储
云直播活动推荐
腾讯云开发者
