给定一个非空字符串 s 和一个包含非空单词的列表 wordDict，判定 s 是否可以被空格拆分为一个或多个在字典中出现的单词。说明：拆分时可以重复使用字典中的单词。你可以假设字典中没有重复的单词。
浏览 76提问于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
我的问题:定义单词的两个集合P和q(即两个问题)：P是不可判定的和不半可的，q是不可判定的和半可判定的，P是⊂q的。
浏览 1提问于2015-02-22得票数 1
回答已采纳
如果可以用非递减长度枚举其字符串，那么图灵可识别语言是否是可判定的？
我认为这并不是因为你可以走向无穷大，这会使它变得难以判断，对吧？
浏览 5提问于2017-05-08得票数 2
回答已采纳
我正在尝试创建一个算法来决定以下可判定问题:给定一个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回答
如果数据集包含多个类别，例如0级、1级和2级.现在的目标是将新的样本划分为0类或非0类。一个人可以
这两种方法的性能如何？我认为更多的类别会带来更精确的判别面，但是1级和2级的权重都比非0级低，导致更少的样本被判定为非0级。
浏览 1提问于2017-06-06得票数 2
2回答
最近，我被要求检查一行代码中的数组是否为空。
我的想法是使用array.length==0。你能帮我找一个单行代码来检查它是空的还是不空的？
浏览 1提问于2016-04-01得票数 1
我目前正在使用Python + Mechanize从本地服务器检索页面。如您所见，代码使用"localhost“作为代理。该代理是Fiddler2调试代理的实例。这完全符合预期。这表明我的机器可以访问test_box。import mechanize
browser = mechanize.Browser();
browser.set_proxies({"http": "127.0.0.1
浏览 0提问于2013-03-06得票数 2
回答已采纳
我正在运行一个简单的判定器pollForDecisionTask循环。但是当Amazon的最后一个事件类型是DecisionTaskCompleted时，它就被卡住了。我的意思是，反应很好，但taskToken是空的！！有线索吗？我重新检查了taskList和域名，但什么也没成功。
浏览 5提问于2012-10-10得票数 1
回答已采纳
3回答
我对不可判定问题和NP困难问题之间的关系感到有点困惑。NP难题是否是不可判定问题的子集，或者它们是相同和相等的，还是它们不具有可比性？
浏览 8提问于2012-05-08得票数 16
回答已采纳
1回答
我知道$E_{LBA}$ = {< M>| L(M) = \emptyset }$是一种不可判定的语言，但它也是可识别的吗？
浏览 1提问于2016-12-14得票数 2
2回答
因为矩阵A的第一列和第三列从我对奇异矩阵的理解来看是相同的，如果列是相同的，我应该得到DET值为0，但在这里我得到了一个非零值，我错过了什么？
浏览 2提问于2020-09-07得票数 0
扫码
添加站长 进交流群
领取专属 10元无门槛券
手把手带您无忧上云
相关资讯
热门标签
云服务器
ICP备案
对象存储
即时通信 IM
实时音视频活动推荐
腾讯云开发者
