In case, if you win the game, what is the minimum possible value of
your r for the language {0^i1^j| i >= j} ?答:0 B. 2 C. 3 D. Mithlesh Upadhyay先生赢得了给定语言的游戏。 给出的解释，上面的博弈被称为正则语言的Pumping引理。 你赢了，因为r的最小</em
浏览 57提问于2020-02-02得票数 1
1回答
以下语言L=10 (11* 0)* 0的最小泵浦长度是多少？我读过这样的声明
S= xyz = 10100，其中x=10，y=10和z=0使得xyiz∈L (即10(1∊0)*0 )看起来最小泵浦长度为5，但它不是，我们可以在任何时候重复y(或者应该是)和y≠≠∊，这意味着我们不能使用<em
浏览 2提问于2016-01-29得票数 0
0回答
L= {a^i b^j c^k；i和j≠i≠k和j≠k}。
第一种方法:我尝试了两个不同的字符串通过pumping引理来证明它，但没有一个是正确的。第一个w= a^m b^m+1 c^m+2，m是泵浦长度。例如，w= uvxyz中的一种情况是vxy in是一个零件。所以w= a^m-k a^k b^m+1 c^m+2，对于任何i
浏览 13提问于2017-11-24得票数 0
1回答
所以我试着做这样的问题:证明一种由斐波那契长度的二进制数字组成的语言，不是一种正则语言。
我真的不知道如何接近它，也不确定我是否理解它。
浏览 11提问于2017-06-18得票数 0
回答已采纳
1回答
所以我有一个引理问题，A{www|w ∈ {a,b}*}，我有正确的答案，但我不完全确定它是如何工作的。我会给出答案，这样人们就会知道我的想法设s= xyz，1)sum ofi>=0 s'=xy'z ∈ A 2)|x|>0，3)|xy| <=p
By (3) y只包
浏览 0提问于2016-01-21得票数 0
我必须证明L满足CFL的pumping引理。语言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
这是一个证明语言不是正则语言的pumping引理:如果L是正则语言，则存在一个常量N，使得对于L中的每个z，使用|z|>=N，可以将z划分为三个子串(uvw=z)，使得：2)|v|>=1;
3)For each k>=0, uv^kw in L.N必须小于或等于接受L.So的DFA的最小状态数才能应用泵浦引理
浏览 1提问于2012-02-11得票数 0
回答已采纳
1回答
CFL的抽运引理
、、、
Q:显示L={ww_w_w∈{0,1}*}不是上下文无关的假设L是上下文无关的因此，让P=2，S= 00 11 00 11S可分为u v^i x y^i z。0 0 110 0 11抽水后
浏览 2提问于2018-11-10得票数 1
我很难确定L语言的语法。我开发了一些很接近的东西，但还不够：X- aXb - ab→cZd→cd
我所做的语法接受不属于语言的单词，比如："aabbabcdcd"；我想要的语法只产生这样的单词
浏览 2提问于2022-01-27得票数 1
1回答
我在回答一个相当困难的问题时遇到了一些麻烦。我被要求使用pumping引理证明语言{0^n 1^m 0^n | m，n >= 0}是不规则的。在我见过的所有示例中，语言只是提升到相同的变量(即a^n b^n)。所以我的问题是，我如何选择一个合适的字符串来测试这种语言是否不规则？同样，这个问题的后续问题是，一旦我有了字符串，如何将字符串分解为xyz形式，其中|
浏览 14提问于2015-03-26得票数 1
1回答
这个问题是在我的一次面试中被问到的-
M是2dn×n矩阵，其中每行和每列都是排序的，并且所有矩阵元素都是不同的。我需要一个O(n)算法-给定索引i，j，i0，j0作为输入，计算M中小于Mi，j且大于Mi0，j0的元素的数量。为此，我尝试了各种方法，但都搞不清楚。我们将非常感谢您的帮助。下一部分
浏览 4提问于2010-11-01得票数 3
回答已采纳
3回答
谢谢，我正在试图解决一个欧拉问题，它想让我打印出20 7 8 9 1018 5 4 3 12这是从数字1开始，然后顺时针方向移动到5乘5矩阵，但我很难为螺旋矩阵编写代码!！
浏览 4提问于2014-01-04得票数 0
回答已采纳
设L是由字母表{0,1}上的字符串组成的语言，这些字符串包含相等数量的1和0。00011110你怎么能证明L不是一种常规语言呢？
浏览 1提问于2012-05-20得票数 3
回答已采纳
1回答
我想在java Servlet中解码一个十六进制的字符串。String str = "choKKlate+%2F%2F1%3A%D9%81%DB%8C%D9%81%D8%A7%3E2%3A03008498499%2F%2F";%D9%81%DB%8C%D9%81%D8%A7
，它对应于Urdu字符串。
浏览 1提问于2012-11-21得票数 1
1回答
我想知道如何优化我的程序，使其适用于长度为12的所有输入，并至少相当快地解决它们。 I1 is I - 1,executeMove([B, C | R], I1, J1, K1, X, Y
浏览 1提问于2016-03-22得票数 1
2回答
同时使用列表元素和索引
、、、
i - x!!j) /= j-i | i<-[0..length x - 2], j<-[i+1..length x - 1]]enumerate x = zip [0..length x - 1] x
validQueens' x
浏览 3提问于2011-06-24得票数 21
回答已采纳
最后的列表是l = [x, y, z]l = range(1, 31)
x = ([j for (i, j) in enumerate(l) ifl) if i % 10 == 0]), ([j for (i, j) in enumerate(l) if i</e
浏览 2提问于2021-09-29得票数 0
回答已采纳
扫码
添加站长 进交流群
领取专属 10元无门槛券
手把手带您无忧上云
相关资讯
热门标签
云服务器
ICP备案
对象存储
腾讯会议
云直播活动推荐
腾讯云开发者
