Last Updated：2025/11/26
To prove a language is not regular, she used the pumping lemma to show that no valid decomposition of certain long strings preserves membership under arbitrary repetition.
See correct answer
To prove a language is not regular, she used the pumping lemma to show that no valid decomposition of certain long strings preserves membership under arbitrary repetition.
音声機能が動作しない場合はこちらをご確認ください
Edit Histories（0）
Source Sentence
ある言語が正則でないことを証明するために、彼女は長い文字列の中に中間部分があり、それを取り除いたり何度も繰り返したりしても結果の文字列がその言語に残ると主張する補題（ポンピング補題）を用いて、特定の長い文字列に対して有効な分解が任意の繰り返しに耐えられないことを示した。
