泵引理的条件3概念

-1

我以下的从我的课本上的泵引理的一个例子：泵引理的条件3概念

Let C = {w | w has an equal number of 0s and 1s} 

Condition 3 stipulates: |xy| <= p 



If |xy| <= p, then y must consist only of 0s, so xyyz is not in C. 
Therefore s cannot be pumped

我无法理解如何条件3所得出的结论是“Y只能由0S，所以xyyz不在C“

来源

2013-03-08 Locke McDonnell

如果你可以从书中添加一些前面的行，这将有助于 – uba 2013-03-08 04:46:42

我猜字符串选择是0 ^{p p}。由于| xy | < = p和XYZ = 0 ^{p p}，字符串XY将为0 ^ķ其中自0 ^{p p}的第一p个符号ķ< = p为全0。由于xy只包含0，所以y必须也只包含0的

并学会以正确的方式提出您的问题。你不能指望别人“预测”你的问题，而你把一半的信息

来源

2013-03-08 04:57:22 uba

嗨选择的字符串确实是0p1p谢谢我现在明白了 – 2013-03-08 05:35:48

泵引理的条件3概念

回答

相关问题