8 これは私が見つけることができなかったものです-しかし、ポンピングレンマが単なるレンマであることが常に興味深いことに気付きました(特に、通常の言語、文脈自由言語などで同じ名前が付いているためです)。 補題は何ですか? complexity-theory regular-languages finite-automata — アリア ソース
9 ラビンとスコット、有限オートマトンおよびそれらの決定問題の基礎論文では、ポンピングレンマは次の結果(定理9)のレンマ(補題8)として現れます。 nnnn2n2n ⟹⟹ {0n10n:n≥0}{0n10n:n≥0} — ユヴァルフィルムス ソース