最終更新日
：2025/11/26
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）
(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).
（ plural ）
（ plural ）
復習用の問題
(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).
音声機能が動作しない場合はこちらをご確認ください
正解を見る
pumping lemma
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.
音声機能が動作しない場合はこちらをご確認ください
英語 - 英語
項目の編集設定
- 項目の編集権限を持つユーザー - すべてのユーザー
- 項目の新規作成を審査する
- 項目の編集を審査する
- 項目の削除を審査する
- 重複の恐れのある項目名の追加を審査する
- 項目名の変更を審査する
- 審査に対する投票権限を持つユーザー - 編集者
- 決定に必要な投票数 - 1
例文の編集設定
- 例文の編集権限を持つユーザー - すべてのユーザー
- 例文の削除を審査する
- 審査に対する投票権限を持つユーザー - 編集者
- 決定に必要な投票数 - 1
問題の編集設定
- 問題の編集権限を持つユーザー - すべてのユーザー
- 審査に対する投票権限を持つユーザー - 編集者
- 決定に必要な投票数 - 1
