“现代操作系统”一书说所以我想知道OS是否是一个计算模型，如果一个操作系统是图灵完整的，是否有意义呢？谢谢。
浏览 0提问于2015-01-15得票数 3
我得到的指令是“创建一个图灵机来识别形式为0^n1^n2^n的字符串。这意味着如果字符串的形式正确，图灵机就会停在空白磁带上，而如果不是正确的形式，图灵机就会停在非空白单元格上”。我知道图灵机的基本原理，但不知道如何在Python中实现图灵机。我在网上找到的任何示例似乎都非常复杂，有多个类和所有东西。我不认为这对我的应用程序是完全必要或期望的。there are no unmarked 1s or 2s; accept
然
浏览 0提问于2012-12-24得票数 1
回答已采纳
因此，我刚刚开始使用shell脚本，并想知道您可以创建什么样的程序。我想继续使用shell脚本，但是如果它没有带来任何特别有用的地方，我个人认为使用它没有意义。
浏览 0提问于2015-01-27得票数 0
1回答
图灵机的结束状态和停止状态之间有区别吗？特别是，例如繁忙的海狸三态问题.据说TM有3个州，但也有停顿。是结束状态Q2还是停止
浏览 2提问于2015-01-25得票数 3
当我们说递归枚举语言是可识别的，递归语言是可以通过旋转机器接受的，这两个术语之间有什么区别呢？还有，TM可计算的含义是什么？
浏览 1提问于2014-11-03得票数 0
回答已采纳
1回答
您的挑战是设计一个图灵-完全 一台指令集计算机 (OISC)：你必须包括一个正式的证明，你的语言是图灵-完整的。要做到这一点，一个简单的方法是证明它可以解释或具有与另一种图灵完整语言相同的行为。最基本的解释语言是脑**K。例如，一种具有与Brainf**k相同的命令(以及同样缺乏用户强加的内存限制)的普通语言是图灵-完整的，因为任何可以用Brainf**k实现的语言都可以用该语言实现。这里是一个非常简单的<em
浏览 0提问于2018-02-02得票数 34
回答已采纳
1回答
计算模型的等价性
、、
我一直在阅读关于这个问题的书，只是省略了等值证明。对于两种计算模型是等价的(自动机视图:如果它们接受相同的语言)，我有一个基本的概念。还有其他方法来思考等值吗？如果你能帮助我理解如何证明图灵机模型与λ-微积分等价，那就足够了。
浏览 2提问于2012-08-13得票数 2
2回答
图灵机
、、
我正在读一本关于语言和自动机的书，我不理解图灵机。我已经自学了DFA的NFA和下推自动机，没有任何问题。有人能解释一下这是怎么回事吗？
浏览 2提问于2013-04-10得票数 1
回答已采纳
4回答
图灵完全模板引擎
、、、、
哪些模板引擎/模板语言是图灵完成的？到目前为止，我听说了这些：
Smarty (Ps:不要浪费时间澄清MVC，为什么图灵完整的模板是坏的，为什么这不是一个有用的比较点:)
浏览 7提问于2011-06-15得票数 5
回答已采纳
我正在阅读“计算复杂性:现代方法”()一书，而我在理解、不经意的图灵机方面遇到了困难。
一个不经意的图灵机( TM )是这样一个TM，其头部的移动完全由输入的长度决定。也就是说，TM忽略了它的输入。
浏览 6提问于2013-02-13得票数 11
我是一个自学的程序员，虽然我知道很多人觉得数学是不必要的，但我发现在我遇到的许多算法例子中，我遇到了一些相当复杂的数学。我希望最终能对一个好的，受过大学教育的计算机科学家应该知道的数学有一个扎实的理解。我真的不记得任何数学通过代数2。在那里我停止了，我的起点应该是什么？我应该研究什么数学题目，按什么顺序？
我想为自己建立一个课程，这将是相当容易从我停止学习，并不断学习，直到我有一个类似的理解，大学将提供什么。
浏览 0提问于2012-03-07得票数 2
55回答
摘要：挑战：Brainfuck：+<>[] (假定包装单元大小)这个挑战与其他人的不同之处在于，你只有你的语言才是图灵完整的(不一定能够使用语言的每一个特性)。
虽然
浏览 0提问于2017-02-20得票数 149
1回答
我正在寻找一些好的有限自动机，下推自动机和图灵机任务示例的源代码(用于手动，手工解决)。
我四处寻找，但没有找到任何特别的东西，所以我想知道是否有人有一些好的例子。提前谢谢。
浏览 0提问于2012-08-29得票数 2
回答已采纳
1回答
用Python实现的语言？
、、、、
我假设许多或大多数语言都是用C实现的，例如Perl、Python和SQL。我对语言实现知之甚少，但也许您可以告诉我一种实现语言Java而不是另一种C的基本原理？是否有关于一种语言实现另一种语言的理论，或者我们是否求助于图灵机理论，其中一种语言被认为是图灵机？
浏览 0提问于2013-09-10得票数 1
，即如果存在图灵机，该机器将枚举语言的所有有效字符串。来自https://en.wikipedia.org/wiki/Turing_完备性递归可枚举语言和图灵完全语言之间的根本区别是什么？例如，是否正确？一种递归枚举语言，图灵机的一组输入，以便它识别，
浏览 0提问于2016-09-30得票数 2
15回答
作为查尔斯·佩佐德( Charles )的图书代码和注释图灵的忠实粉丝，我偶然发现了他的“编程视窗”( Programming Windows )一书，这本书教C语言Win32编程。
浏览 10提问于2009-02-03得票数 33
回答已采纳
2回答
非图灵完全语言提供了一个巨大的优势，比图灵全语言，因为它们更易于分析，因此，提供了更广泛的优化可能性。然而，它们几乎没有被使用，图灵完整性实际上是一个很好的特性。今天有什么主流的非图灵通语言可供通用编程使用吗？
浏览 0提问于2013-06-24得票数 20
所以，我正在用Python构建一个图灵机，我需要在解析器中实例化我的图灵机类，但是我似乎不能得到正确的语法。
浏览 1提问于2017-12-05得票数 0
云服务器
对象存储
ICP备案
云点播
实时音视频
腾讯云开发者
Copyright © 2013 - 2026 Tencent Cloud. All Rights Reserved. 腾讯云 版权所有
深圳市腾讯计算机系统有限公司 ICP备案/许可证号：粤B2-20090059 
粤公网安备44030502008569号
腾讯云计算（北京）有限责任公司 京ICP证150476号 | 京ICP备11018762号