-1

正規言語の反復補題に関する教科書の例の1つに従っています。

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は0のみで構成されている必要があるため、xyyzはCではない」という結論に至るまでの理解に苦労しています。

4

1 に答える 1

0

選択した文字列は0p1pだと思います。|xy|以降 <= p、およびxyz = 0 p 1 pの場合、文字列xyは0 kになります。ここで、0 p 1 pの最初のp記号はすべて0であるため、k<=pです。xyは0のみで構成されているため、yも0のみで構成されている必要があります

そして、あなたの質問を適切な方法で置くことを学びます。情報の半分を入れている間、他の人があなたの質問を「予測」することを期待することはできません

于 2013-03-08T04:57:22.623 に答える