腾讯云
开发者社区
文档
建议反馈
控制台
登录/注册
首页
学习
活动
专区
工具
TVP
最新优惠活动
文章/答案/技术大牛
搜索
搜索
关闭
发布
精选内容/技术社群/优惠产品,
尽在小程序
立即前往
文章
问答
(9999+)
视频
沙龙
1
回答
图灵
机
设计
、
、
最近我遇到了以下问题: 给出
图灵
机的
图灵
机图,该
图灵
机输入一个字符串x ∈ {0, 1}∗,它的头位于磁带的左端,包含左侧的字符串x′ ∈ {0, 1}∗ (否则为空白),其中x‘是按字典顺序排列的x我很困惑如何开始为它
设计
一个合适的解决方案。我能不能先得到几个
设计
这台机器的建议,然后再给出一般的
图灵
机?
浏览 3
提问于2015-04-05
得票数 0
回答已采纳
4
回答
.NET的正则表达式
图灵
是完整的吗?
、
、
、
、
在我看来,也许有些基础的理解是转向完整性的概念,这意味着不能使用正则表达式来检查“平衡”的
模式
。平衡含义具有相同数量的开始字符和结束字符。此构造的
设计
目的是让您回溯并查看以前的组是否匹配。这意味着一个.NET正则表达式:可以匹配以下
模式
:aabbaaaabbbb这是否意味着.NET的正则表达式是
图灵
完整的?或者,是否还缺少
图灵
完整的语言所需的其他内容?
浏览 17
提问于2011-01-29
得票数 12
回答已采纳
3
回答
图灵
机:但是为什么要使用模板元编程呢?
、
、
、
、
我和我的朋友决定我们最后一年的项目是“使用模板元编程模拟
图灵
机”。 我知道什么是“
图灵
机”和“模板元编程”,但我的问题是,如果我们
设计
没有TMP的
图灵
机,为什么模拟会很繁琐?
浏览 0
提问于2010-10-19
得票数 3
回答已采纳
2
回答
为什么我们还没有一种完全通用的语言呢?
、
、
、
非
图灵
完全语言可以解决
图灵
全语言所能解决的每一个实际问题.而且,它们比
图灵
完整语言更具可分析性。然而,没有人试图
设计
一种像COQ这样的非
图灵
完整语言,它既实用又实用。为什么?
浏览 0
提问于2013-08-09
得票数 3
1
回答
设计
一个
图灵
机以接受{1^n :n是素数}
、
、
、
、
设计
一个
图灵
机来接受{1^n: n是素数}。我该怎么做?
浏览 3
提问于2022-04-26
得票数 -1
1
回答
图灵
机的表示有多随意?
、
我正在处理一个相关的可判断性/可识别性问题,为了解决它,我需要澄清
图灵
机的编码/表示。 我知道
图灵
机被正式定义为7元组。如果我有一个
图灵
机U和另一个
图灵
机M,
设计
U来识别M的某些部分(例如M的字母表、输入符号、接受状态集等)是不是很简单?
浏览 2
提问于2010-10-28
得票数 1
1
回答
估计另一种算法的时间复杂度的算法
、
是否可能开发一种算法来估计另一种算法的时间复杂度?我的意思是,输入是一些算法,输出可以是它的时间复杂性(大-哦,大-欧米茄,等等)。我在网上找不到任何关于它的东西。
浏览 3
提问于2015-11-01
得票数 2
回答已采纳
1
回答
平衡括号
图灵
机
、
、
、
、
如何
设计
能识别平衡括号字符串的
图灵
机?比如说(())()
浏览 9
提问于2020-01-26
得票数 0
2
回答
解释器与虚拟机
、
、
在OOP
设计
模式
中,解释器和虚拟机之间的确切区别是什么,特别是在游戏编程环境中?您能想象一下VM的用例吗?
浏览 3
提问于2013-07-21
得票数 3
1
回答
功能加密(适用于非专家)
我最近偶然发现了“如何在加密数据上运行
图灵
机”。 既然现在可以在加密的数据上运行
图灵
机器,那么在功能加密领域还有什么未解决的问题?(对于函数加密中的每一个问题,人们都会说:嗯,
设计
一个TM来计算函数,加密数据,然后使用上面的方案。)
浏览 0
提问于2014-03-03
得票数 4
回答已采纳
1
回答
是否有可能创建一个通用的中间编程语言?
我的意思是,是否有一种语言或者一种语言可以被
设计
成所有高级编程语言都可以编译成这种中间语言? 这不包括机器语言。
浏览 4
提问于2015-05-09
得票数 3
回答已采纳
2
回答
冯·诺依曼模型和
图灵
模型实际上不是一回事吗?
、
、
、
、
据我理解,
图灵
模型由I/O数据、CPU和“程序”组成。“程序”用于配置CPU将如何处理输入数据,以便生成输出数据。如果我们更改程序,那么CPU将以不同的方式处理输入,并得到不同的输出。von模型逻辑地将I/O和程序合并成一个.好吧,但在
设计
电脑时,这实际上有什么区别呢?为什么冯·诺依曼的模型看起来只是
图灵
模型的一种修改而被注意到呢?这是否意味着像智能手机这样的现代计算机是von计算机(而不是
图灵
计算机),因为它们具有程序和I/O集成?旧式游戏机是否被认为是
图灵
电脑(而不是冯诺
浏览 3
提问于2020-08-29
得票数 0
回答已采纳
1
回答
图灵
机的方程
设计
、
我如何
设计
以下
图灵
机的概念?(有一个'L‘看上去像'1')我也尝试过,但这是不正确的.
浏览 4
提问于2020-11-21
得票数 1
回答已采纳
1
回答
设计
一个接受语言L= {a^2 b^2n: n>=1}的
图灵
机
、
、
、
我想
设计
一个
图灵
机,它接受语言L= {a^2b^2n: n>=1}:。A正方形b正方形(N)
浏览 7
提问于2018-01-04
得票数 1
回答已采纳
2
回答
如何从alpabet创建机器
我当时在
图灵
机器上工作,后来遇到了一个问题。如何
设计
这台机器的状态图?你能帮忙吗?
浏览 5
提问于2020-06-24
得票数 1
回答已采纳
2
回答
设计
一个接受语言L= {a^n+1 b^2n c^3n: n>=0}的
图灵
机
、
、
、
我需要一些帮助来
设计
图灵
机,它接受语言L= {a^n+1 b^2n c^3n: n>=0}
浏览 36
提问于2019-05-29
得票数 1
回答已采纳
5
回答
图灵
机与冯·纽曼机
、
、
、
图灵
机体系结构通过操纵磁带上的符号来工作。也就是说,有无限多插槽的磁带存在,在任何一个时间点,
图灵
机都在一个特定的插槽中。根据在该插槽处读取的符号,机器可以更改符号并移动到另一个插槽。问题 函数编程是否适合
图灵
模型?
浏览 1
提问于2010-05-06
得票数 68
回答已采纳
1
回答
设计
图灵
机
我需要帮助
设计
一个
图灵
机,将计算以下f(x) = x mod 3。我只是需要帮助开始,因为我不熟悉如何处理这个问题
浏览 0
提问于2012-11-28
得票数 1
回答已采纳
1
回答
图灵
机、字符串和子串
在W2是W1的子字符串的情况下,
设计
接受W1#W2的
图灵
机的最佳方法是什么
浏览 21
提问于2019-10-13
得票数 1
1
回答
图灵
机基本操作
、
在这个问题中,您需要构造几台
图灵
机。对于每台
图灵
机,提供其工作原理的高级描述,并提供图形表示。(如果图是完整的,您可以省略正式定义。)a)编写一个
图灵
机T inc,它可以将存储在
图灵
机的磁带上的二进制编码数字加1。二进制数包含在符号$中,您可以假定二进制数以0开头(即没有溢出需要考虑)。
图灵
机从位于数字左侧$符号的头部开始。 b)编写一个
图灵
机the,它可以从存储在
图灵
机的磁带上的二进制编码数中减去1。二进制数用符号$括起来。
图灵
机从位于数字左侧$符号
浏览 1
提问于2017-12-04
得票数 0
点击加载更多
扫码
添加站长 进交流群
领取专属
10元无门槛券
手把手带您无忧上云
相关
资讯
Node.js设计与模式试读
《Koa.js 设计模式-学习笔记》Koa.js第二本开源电子书完结
工厂模式(js实现)
【设计模式】工厂模式
设计模式——代理模式
热门
标签
更多标签
云服务器
ICP备案
实时音视频
对象存储
即时通信 IM
活动推荐
运营活动
广告
关闭
领券