ある言語が正則でないことを証明するために、彼女は長い文字列の中に中間部分があり、それを取り除いたり何度も繰り返したりしても結果の文字列がその言語に残ると主張する補題（ポンピング補題）を用いて、特定の長い文字列に対して有効な分解が任意の繰り返しに耐えられないことを示した。
復習用の問題
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.
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.
関連する単語
pumping lemma
(computer science) A lemma which states that for a language to be a member of a language class any sufficiently long string in the language contains a section that can be removed or repeated any number of times with the resulting string remaining in the language, used to determine if a particular language is in a given language class (e.g. not regular).
英語 - 多言語
- 項目の編集権限を持つユーザー - すべてのユーザー
- 項目の新規作成を審査する
- 項目の編集を審査する
- 項目の削除を審査する
- 重複の恐れのある項目名の追加を審査する
- 項目名の変更を審査する
- 審査に対する投票権限を持つユーザー - 編集者
- 決定に必要な投票数 - 1
- 例文の編集権限を持つユーザー - すべてのユーザー
- 例文の削除を審査する
- 審査に対する投票権限を持つユーザー - 編集者
- 決定に必要な投票数 - 1
- 問題の編集権限を持つユーザー - すべてのユーザー
- 審査に対する投票権限を持つユーザー - 編集者
- 決定に必要な投票数 - 1
