令 B 为语言 {0 n 1 n | n >= 0} 即 0 和 1 必须具有相同的长度
令 B 中的 s 为字符串 0 p 1 p
假设 B 是正则的,所以 s 必须能被 s = xyz 整除,其中 xy i z i>=0 仍在 B 中(泵引理的三个条件的条件 1)。
考虑 xy i z 的情况,其中 i = 2 所以 xyyz:泵 y 全为 0
xyyz 有更多的 0 和 1,因此它不能在 B 中。因此,B 不是规则的。
我很难理解如果 y 在 xyyz 中全为 0,那么 # of 0s > # of 1s
为什么不能|xyy| = |z| 那么它将具有相同的 0 和 1 数?