我在将函数可视化为图灵机时遇到了麻烦，反之亦然。有没有一种我可以用来进行这种转换/可视化的思维方式？或者你必须变得聪明，然后突然“明白所有的事情”？我可以用我所知道的任何编程语言通过一个简单的递归来做到这一点。但我还是不能把它绑在图灵机上。
浏览 12提问于2018-03-03得票数 1
它本质上是用来描述一个类似流程图的过程，其中流程图中的每个元素都是对同一组数据执行不同测试的条件(不能修改它)。分支可以分裂和合并，但绝不能以循环的方式。流程图不能返回到自身。在编写时，典型的程序表面上类似于纯函数语言中的程序，只是不允许任何形式的递归，而且函数永远不能返回任何东西；退出函数的唯一方法是调用另一个函数</
浏览 5提问于2011-02-01得票数 2
回答已采纳
3回答
我一直在努力寻找这个理论问题的答案，尽管这不是一个直接的编程问题，但我相信它确实是相关的。
假设图灵机的类型不能超过1000个方块。这种类型的可识别语言的集合与正常可识别语言的集合之间的关系是什么。
浏览 3提问于2010-03-24得票数 4
回答已采纳
我们被要求创建一个图灵机，它接受的{0^(2^n); n>0}不是由Michael发布的普遍接受的。相反，我们被要求为算法创建一个，如下所示：
在头的第一关，图灵机将划出一个零。它将以这样的方式继续下去，在每一次传球中划出与以前所有传球(1、1、2、4、8、16等)相加的零数，直到没有零的剩馀和没有被划掉(接受)，或者没有剩余的零，但还有一些剩余的</
浏览 0提问于2018-05-14得票数 4
1回答
值构造函数的别名
、、
是否可以为值构造函数定义别名？上下文是这样的:我正在编写一个程序，该程序将原始递归函数实现为图灵机器。为此，我使用一元整数编码。我的图灵机类型定义如下：data TuringMachine a = TuringMachine(State, Symbol a) (State, Symbol a, Instruction)) -- delta
d
浏览 0提问于2018-03-27得票数 4
回答已采纳
2回答
我试图把我的注意力集中在lambda微积分上，以及它与语言、编译器和二进制代码之间的关系。它实际上意味着lambda微积分相当于图灵机，它在哪里真正表现出来呢？我不明白lambda微积分如何能取代图灵机作为计算的理论模型。图灵机是关于改变状态的顺序指令，lambda演算是关于对某物进行计算的表达式。它更抽象，就像它自己的一种编程语言，而不是如何实际计算某件事，使事情发生的模型。或者这样说吧: lambda微积分就像路
浏览 5提问于2017-05-07得票数 12
2回答
图灵机的定义说，禁止读取/修改它的指令表(程序)。没错，图灵机无法访问它自己的程序。
如果可以削弱这一限制，可以获得哪些好处？如果一台机器可以分析和/或修改它的程序。这会扩展图灵可计算任务的类别吗？
浏览 1提问于2009-10-08得票数 5
回答已采纳
2回答
尾递归函数的性能
、、、、
各种各样的书籍、文章、博客文章表明，将递归函数重写为尾递归函数可以使其更快。毫无疑问，对于像生成Fibonacci数或计算阶乘这样的琐碎情况，它更快。在这种情况下，有一种典型的重写方法--使用“助手函数”和中间结果的附加参数。
很好地描述了尾递归函数与非尾递归函数的区别，以及如何将递归函数转化为尾递归函数的可能
浏览 3提问于2021-10-21得票数 2
回答已采纳
5回答
图灵机与冯·纽曼机
、、、
图灵机体系结构通过操纵磁带上的符号来工作。也就是说，有无限多插槽的磁带存在，在任何一个时间点，图灵机都在一个特定的插槽中。根据在该插槽处读取的符号，机器可以更改符号并移动到另一个插槽。所有这些都是决定性的。
我们可以说图灵模型是冯·纽曼模型的超集吗？函数编程是否适合图灵模型？如果是这
浏览 1提问于2010-05-06得票数 68
回答已采纳
在流程图中，语句(流程)和函数调用有不同的符号。当我有一条语句将一个函数的返回值赋给一个变量时，我如何在流程图中显示它？我应该将它显示为一个进程还是一个函数(例如，一个普通的矩形或带条纹的矩形)？
浏览 1提问于2019-05-18得票数 0
我总是觉得抽象的机器(比如图灵机)和计算机架构(包括虚拟机的架构，virtual的结构)之间没有联系。所以我想知道他们之间有什么关系？其中一个如何影响另一个？还请提供参考资料。谢谢。
浏览 0提问于2015-02-11得票数 11
3回答
根据我老师的要求，要解决一个问题，我们应该经过以下步骤：创建Datatable:通过分析问题，将问题中的主要概念创建为列，将相关问题作为行创建。通过查看流程图，可以轻松有效地解决问题。如果程序员想成为软件设计人员(而不仅仅是程序员)，那么这些步骤应该始终由他/她来考虑，因为这种方法提供了一种有效<em
浏览 0提问于2012-10-28得票数 5
回答已采纳
2回答
据我所知，可以让图灵机执行磁带上编码的指令的循环或迭代。这可以通过识别行分隔符并使图灵机返回，直到达到特定的行分隔符计数(即，在循环内)来实现。但是，图灵机也可以执行递归程序吗？有人能描述一下这样的图灵机的各种细节吗？
我想，如果递归可以由图灵机执行，那么快速排序也可以执行？
浏览 18提问于2015-04-11得票数 4
1回答
我必须证明语言L= {< M >：|L(M)| <= 2016}不是半可判定的。现在我想这样做：但我认为这可能还不够
浏览 25提问于2017-05-28得票数 0
我使用' import‘块导入Python函数，然后使用这个函数计算“variable”块中的变量的值，最后使用'QT’块来显示该变量的值。这很好，它显示了在流程图开始时的值。当流图运行时，是否有可能使“QT标签”定期更新变量的值？
为此，我尝试使用'Function‘块，其方式是探测' variable’块中变量的值。但是，它不起作用。在这种情况下，使用“函数探测”块
浏览 16提问于2022-08-29得票数 0
1回答
我试图在一个经典图灵机的背景下理解EVM。我已经翻阅了黄色的报纸，并从网上取得了我所能做的一切，但是我仍然觉得我需要一些帮助来把我的问题固定下来。在论文中，他们称EVM为“准图灵完全”，我理解这意味着只要有天然气来运行智能合同，它就是图灵完全的。这背后的原因是为了防止垃圾邮件网络。然而，在我看来，这也对停止问题有影响。我想做的是把这个归结为一个正式的7元组图灵机。
我的直觉是，如果
浏览 0提问于2017-12-04得票数 2
9回答
解析Java源代码
、、、、
我被要求开发一个软件，它应该能够创建输入Java源代码的流程图/控制流。因此，我开始研究它，并得出了以下解决方案：
我就在这儿吗？还是我错过了一些
浏览 12提问于2011-03-31得票数 9
回答已采纳
4回答
在可视化编程中，有许多事件支持我们的应用程序任务。那么，随着用户定义的进程，这些是否也在流程图中？
类的构造函数是怎样的，它们是否应该在流程图中显示？
浏览 0提问于2012-10-12得票数 5
回答已采纳
在这种情况下，响应是动态创建的XML文档。WebSEAL似乎放弃了这个响应，并返回了302。我希望来自Web海豹的安全会话cookie和EAI响应中返回的XML响应最终在浏览器上结束，最好带有HTTP 200响应，但可能还有其他响应代码。详细说明：
EAI验证用户ID和密码，使用用户ID和注册的令牌值调用webserviceWebSEAL以302进行响应，并从web
浏览 2提问于2014-02-28得票数 0
扫码
添加站长 进交流群
领取专属 10元无门槛券
手把手带您无忧上云
相关资讯
热门标签
云服务器
ICP备案
云直播
对象存储
实时音视频活动推荐
腾讯云开发者
