腾讯云
开发者社区
文档
建议反馈
控制台
登录/注册
首页
学习
活动
专区
圈层
工具
文章/答案/技术大牛
搜索
搜索
关闭
发布
精选内容/技术社群/优惠产品,
尽在小程序
立即前往
文章
问答
(9999+)
视频
沙龙
1
回答
图灵机不能接受的已知语言有哪些?
、
、
对于,不接受自己编码的图灵机的语言不能被任何图灵机接受。
浏览 36
提问于2012-06-27
得票数 9
回答已采纳
0
回答
给定一个
非
空字符串 s 和一个包含
非
空
单词的列表 wordDict?
给定一个
非
空字符串 s 和一个包含
非
空
单词的列表 wordDict,
判定
s 是否可以被空格拆分为一个或多个在字典中出现的单词。说明:拆分时可以重复使用字典中的单词。你可以假设字典中没有重复的单词。
浏览 78
提问于2021-10-15
1
回答
证明所有
非
递归语言都是无限的。
、
、
以下是我已经拥有的:
非
递归的意思是不可
判定
的。上面写着: 如果一种语言是不可
判定
的(
非
递归的),必须有一些字符串使TM失败halt.SO IT必须有无穷多的字符串使TM无法停止。同样清楚的是,我的问题是:所有
非
递归语言都是无限的吗?
浏览 2
提问于2013-11-20
得票数 1
回答已采纳
3
回答
为什么递归枚举语言不能确定
、
、
这是维基百科中可
判定
的定义。 递归集是可递归枚举集的子集。有一些递归枚举语言在递归集之外。那么,为什么递归枚举语言不能确定呢?
浏览 3
提问于2012-02-26
得票数 5
回答已采纳
1
回答
计算图灵机理论
对于给定的输入变量'x‘,
非
空白字符被图灵机M覆盖意味着什么? 问题的意图:我正在试图回答,如果我们有一个TM,可以说'M‘是否用空格覆盖
非
空白字符,那么如何使停顿问题变得可
判定
?
浏览 0
提问于2015-11-06
得票数 0
1
回答
双笛卡尔闭范畴的可
判定
性
、
、
自由双笛卡尔闭范畴(BCCC)的决策问题是可
判定
的吗?等价地,对于具有强n值积和和的简单类型lambda演算,等式可
判定
吗?对于免费的几乎BCCC的决策问题是可以确定的: 但这项工作不包括初始对象,也不包括
空
类型的lambda-calulus术语,尽管他们推测他们的方法可以扩展到BCCCs。
浏览 0
提问于2013-09-18
得票数 1
1
回答
P是不可
判定
的而不是半可分的,q是不可
判定
的和半可
判定
的,P⊂q是不可
判定
的。
、
我的问题:定义单词的两个集合P和q(即两个问题):P是不可
判定
的和不半可的,q是不可
判定
的和半可
判定
的,P是⊂q的。
浏览 1
提问于2015-02-22
得票数 1
回答已采纳
1
回答
图灵可识别语言是可
判定
的还是不可分辨的?
如果可以用
非
递减长度枚举其字符串,那么图灵可识别语言是否是可
判定
的? 我认为这并不是因为你可以走向无穷大,这会使它变得难以判断,对吧?
浏览 5
提问于2017-05-08
得票数 2
回答已采纳
1
回答
创建一个算法来确定上下文无关语法是否可以生成
空
词(ε)
、
我正在尝试创建一个算法来决定以下可
判定
问题:给定一个CFG H,to⇒*ε。也就是说,H可以在任意数量的步骤中生成
空
词。算法必须是可
判定
的,这意味着它总是正确地在所有输入上停止。
浏览 13
提问于2019-12-04
得票数 2
1
回答
图灵机的构建决策者而不是决策者
、
、
、
如何制作一个图灵机图形,它可以识别all words with an even number of a's,但它是not a decider而不是其他任何东西。另外,如何为相同的语言制作decider图灵机图形。
浏览 45
提问于2020-06-28
得票数 1
1
回答
表明语言是不可决定的
、
考虑一下语言我试着证明这一点,但不知道该怎么做。
浏览 3
提问于2019-12-12
得票数 1
2
回答
Python有限自动机库
、
什么是Python最完整的有限自动机库,它能够执行基本操作,如: 由这些自动机生成的语言的并、交和积,等等。
浏览 5
提问于2011-09-13
得票数 7
1
回答
训练多类分类器进行二值分类
、
如果数据集包含多个类别,例如0级、1级和2级.现在的目标是将新的样本划分为0类或
非
0类。一个人可以 这两种方法的性能如何?我认为更多的类别会带来更精确的判别面,但是1级和2级的权重都比
非
0级低,导致更少的样本被
判定
为
非
0级。
浏览 1
提问于2017-06-06
得票数 2
2
回答
检查数组在一行中是否为
空
、
最近,我被要求检查一行代码中的数组是否为
空
。 我的想法是使用array.length==0。你能帮我找一个单行代码来检查它是
空
的还是不
空
的?
浏览 1
提问于2016-04-01
得票数 1
1
回答
如何在Python机械化中不使用代理
、
我目前正在使用Python + Mechanize从本地服务器检索页面。如您所见,代码使用"localhost“作为代理。该代理是Fiddler2调试代理的实例。这完全符合预期。这表明我的机器可以访问test_box。import mechanize browser = mechanize.Browser(); browser.set_proxies({"http": "127.0.0.1
浏览 0
提问于2013-03-06
得票数 2
回答已采纳
3
回答
超过{1}的语言是可识别但不可确定的?
字母表{1}*上的可识别但不可
判定
的语言的示例是什么?一个提示将非常受欢迎。
浏览 1
提问于2012-12-03
得票数 7
1
回答
Amazon :如果最后一个SWF事件类型是DecisionTaskCompleted,则决定陷入困境
、
、
我正在运行一个简单的
判定
器pollForDecisionTask循环。但是当Amazon的最后一个事件类型是DecisionTaskCompleted时,它就被卡住了。我的意思是,反应很好,但taskToken是
空
的!!有线索吗?我重新检查了taskList和域名,但什么也没成功。
浏览 5
提问于2012-10-10
得票数 1
回答已采纳
3
回答
NP-hard与不可
判定
问题的关系
、
、
我对不可
判定
问题和NP困难问题之间的关系感到有点困惑。NP难题是否是不可
判定
问题的子集,或者它们是相同和相等的,还是它们不具有可比性?
浏览 8
提问于2012-05-08
得票数 16
回答已采纳
1
回答
$E_{LBA}$是图灵可识别的语言吗?
、
、
我知道$E_{LBA}$ = {< M>| L(M) = \emptyset }$是一种不可
判定
的语言,但它也是可识别的吗?
浏览 1
提问于2016-12-14
得票数 2
2
回答
用numpy
判定
法
判定
奇异4x4矩阵
非
零
、
、
、
因为矩阵A的第一列和第三列从我对奇异矩阵的理解来看是相同的,如果列是相同的,我应该得到DET值为0,但在这里我得到了一个
非
零值,我错过了什么?
浏览 2
提问于2020-09-07
得票数 0
点击加载更多
扫码
添加站长 进交流群
领取专属
10元无门槛券
手把手带您无忧上云
热门
标签
更多标签
云服务器
ICP备案
对象存储
云直播
腾讯会议
活动推荐
运营活动
广告
关闭
领券