Насосного Условия-Концепция леммы,

Question

Я следую один из примеров из моего учебника по Насосной лемме:

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 приводит к выводу, что «у должно состоять только из из 0s, поэтому xyyz не в C»

Answer 1

Я предполагаю строка выбрана 0 ^{р р}. С | xy | < = р, и хуг = 0 ^{р р}, строка х будет 0 ^к где к < = р с первых р символов 0 ^{р р} являются все 0. Так как xy состоит только из 0, то y также должен состоять только из 0

И научитесь правильно ставить свой вопрос. Вы не можете ожидать, что другие «предсказуют» ваш вопрос, пока вы ставите половину информации.