1回答
我需要帮助证明上下文无关文法A和常规语言B之间的集合差异是上下文无关语言。我试着用这样的例子来证明：设B= {w {a，b}* |w至少有三个a}如果A-B是一种上下文无关语言，那么一定存在某种上下文无关文法G来表示它。G= ({S}，{a，b}，P，S)A->ab
G是
浏览 22提问于2018-04-03得票数 0
1回答
如果语言L1，.，Ln是正则的，它们的结合也是正则的吗？
我们知道，两种正规语言的结合是一种正规语言。如何证明许多正规语言的结合也是规则的？
浏览 0提问于2015-06-01得票数 2
1回答
我正在寻找这个多项式方程的最快解，x：我更喜欢python和其他语言的解决方案，只有在它非常有益的情况下切换。
注意，这是目标函数的导数。我只是在尝试最大化目标函数，所以如果除了求解这个多项式之外，还有更好的方法，那也是可行的！解决方案应该是相当快
浏览 1提问于2011-12-07得票数 5
回答已采纳
你好，我很难理解P，NP和多项式时间缩减的主题.我试着在网上搜索并询问我的一些朋友，但是我没有得到任何好的答案。我想就这个问题提出一个一般性问题：
从A到C有一个多项式时间缩减。从C到A有一个多项式时间
浏览 1提问于2014-06-16得票数 0
回答已采纳
3回答
BLAS :矩阵积在C？
、、、、
由于BLAS (没有机会选择另一个库，这是我的项目中唯一可用的库)，我想用C语言实现一些快速操作。我做以下操作：
我听说这种手术用BLAS是可能的，而且速度很快。但是我搜索并没有发现任何东西(在C代码行中，我的意思是)，它可以让我理解和应用它。
浏览 4提问于2012-05-13得票数 2
我是jedi-vim新手，我不知道如何跳过其他文件中函数的定义。以下是其中的一部分：
设g:jedi#goto_assignments_command = "<leader>g“设g:jedi#documentation_command = "
浏览 1提问于2015-09-26得票数 12
回答已采纳
1回答
你怎么能证明L语言不是无上下文的，我想知道我下面给出的证明是否有任何意义，如果没有，正确的证明方法是什么？我正试图用矛盾来解决这门语言。设L是正则的，且抽运长度为p，使得S= a^p ^p^p，观察到S∉L.由于有一个长度小于p的抽运循环xy，所以可以重复y，它由一定数目的b组成，使x(y^2)z进入语言，因为b的个数不再受给定条件i(
浏览 0提问于2018-10-23得票数 1
回答已采纳
1回答
我有一条从(a，b)到(x，y)的线，我想画一条从(x，y)开始的直线，长度为ℓ，它使θ与原来的直线成一个角度。
浏览 2提问于2012-12-05得票数 1
回答已采纳
语言L不是上下文无关的，但满足上下文无关语言的pumping引理。设L为:l= {a^j b^k c^k d^k: j，k≥1}∪{b^j c^k d^l : j，k，l≥0}
我以前曾尝试过通过pumping引理来做证明，但我总是搞砸了。我希望有人能给我解释一下如何解决这个问题。我挣扎了很多。
浏览 9提问于2021-03-10得票数 0
，9}，L语言定义为：其中子字符串a、b和c被解释为普通整数。假设L是无上下文的。然后，上下文无关语言的抽吸引理适用于L。设n是抽吸引理给出的常数。通过引理，我们知道z= uvwxy具有n个≥、vwx、vwx、≥1。谢谢你抽出时间。
浏览 2提问于2019-05-10得票数 1
2回答
设L是一种无限正则语言。这是否意味着存在一个有限语言S使得L= SS*？通过寻找反例来证明或反驳。 我尝试过的:凭直觉，这应该是真的。任何无限语言都可以用有限语言S表示，如果S和L具有相同的字母表，例如，如果L是字母表{a，b}*上的无限语言，则S= {a，b}有效，因此本质上S只包含L中所有字母表的一次出现。这是正确的还是我遗漏了一些基本的东西？或者这根本就是无效的？ 任何帮助都将不胜感激！
浏览 77提问于2020-03-31得票数 1
我第一次练习F#编程，我想知道在语言中是否有类似于C#中的开关/Case命令的命令？输入2以找到一个圆圈的区域。“矩形的宽度：”设rlInt = rlString |> int设设triArea = (heightInt * baseInt)/
浏览 4提问于2021-03-26得票数 2
回答已采纳
设e1和e2是两个布尔表达式。那么，e1 && e2在C中是否等同于e2 && e1？
我的直觉告诉我是。根据简单的逻辑，A & B等同于B & A。在C语言中也是这样吗？
浏览 6提问于2013-09-12得票数 2
回答已采纳
1回答
例如：
return f,g,fail
maxValueViaOptimization() --通过pyOpt (查找h(x)的最大值)执行单独优化的函数
浏览 4提问于2016-01-20得票数 0
回答已采纳
我有一个问题要弄清楚如何用JavaScript编写代码：
设array_0 = "a“、"b”、"f“；array_1 = "c”、"b“、"g”、"r"；array_2 = "a“、"b”、“f”、"2“、"43"；..to N.设array_N = "a"，"a"，"s"，"
浏览 0提问于2019-01-09得票数 0
回答已采纳
1回答
编写3个执行以下任务的程序：如果A运行BC作为输出，如果C运行AB，则产生AB；禁止标准漏洞；三个程序中的每一个必须用不同的语言编写；语言A(A的大小)-B语言(B的大小)-C语言(C
浏览 0提问于2017-07-12得票数 13
回答已采纳
2回答
定义
就我所读到的严格弱序的数学定义(例如)而言，我认为<和>都满足它。甚至还有说
它们的大致意思是，严格的弱序必须表现为
浏览 1提问于2019-10-22得票数 7
回答已采纳
2回答
我想知道是否有一个或多个字符串不能无损压缩。更正式地说：是否存在有效的String值，以便strlen(String) < strlen(f(String))或strlen(String) = strlen(f(String))
欢迎理论答案，以及不同语言和不同压缩算法的示例
浏览 4提问于2013-01-01得票数 5
回答已采纳
2回答
在课堂上，我被教导说，当涉及到复杂性和大O表示法时，我们忽略了小于M的小参数C和常数因子C。
用的是-哦符号。设f是从N到正结果的函数。让g是另一个这样的函数。当有一定的自然数M和常数因子C时，我们说f <= O(g)，使得对于所有n> M，我们都有f(n)∈C×g(n)。逻辑符号：<= C×g(n)∃M.∃C.∀n > M. f(
浏览 1提问于2019-02-22得票数 1
回答已采纳
设L表示由文法S -> 0S0/00生成的语言。以下哪一项是正确的？(A) L= 0+ (B) L是正则但不是0+ (C) L是上下文无关但不是正则(D) L不是上下文无关
大家好，谁能给我解释一下语法S -> 0S0/00所代表的语言是如何规范的？
浏览 3提问于2015-01-12得票数 0
扫码
添加站长 进交流群
领取专属 10元无门槛券
手把手带您无忧上云
相关资讯
热门标签
云服务器
ICP备案
对象存储
腾讯会议
实时音视频活动推荐
腾讯云开发者
