最終更新日：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.
正解を見る
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
