正則言語のPumping Lemma ・L⊆Σ*を正則言語とする。このとき、ある定数N>=1が存在して、Lに属する長さがN以上の任意の記号列xに対して、xの分解x=uvwで次の条件を満たすものがある。 1. 1=NとなるLの記号列xについて、xはMによって受理されるので、xのMによ…