pumping lemma - Weblio 英和・和英辞典 (original) (raw)
単語を追加
意味・対訳 ポンピング補題
× この辞書を今後表示しない
※辞書の非表示は、設定画面から変更可能
pumping lemma
「pumping lemma」の部分一致の例文検索結果
該当件数 : 2件
調べた例文を記録して、 効率よく覚えましょう
Weblio会員登録無料で登録できます!
- 履歴機能
過去に調べた
単語を確認! - 語彙力診断
診断回数が
増える! - マイ単語帳
便利な
学習機能付き! - マイ例文帳
文章で
単語を理解!
× この辞書を今後表示しない
※辞書の非表示は、設定画面から変更可能
pumping lemma
× この辞書を今後表示しない
※辞書の非表示は、設定画面から変更可能
pumping lemma
× この辞書を今後表示しない
※辞書の非表示は、設定画面から変更可能
Pumping lemma
Weblio英和対訳辞書はプログラムで機械的に意味や英語表現を生成しているため、不適切な項目が含まれていることもあります。ご了承くださいませ。
× この辞書を今後表示しない
※辞書の非表示は、設定画面から変更可能
pumping lemma
名詞
pumping lemma (複数形 pumping lemmas または pumping lemmata)
- (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).
- 1997, Dexter Kozen, Automata and computability (page 148)
There is a pumping lemma for CFLs similar to the one for regular sets. It can be used in the same way to show that certain sets are not context-free. - 2002, Alejandro Maass, Servet Martínez, Jaime San Martín, Dynamics and randomness (page 174)
In the literature one finds many pumping lemmas which describe the ability to repeat (pump) certain words repeatedly in some languages, under different circumstances. - 2010, Marco Kuhlmann, Dependency Structures and Lexicalized Grammars: An Algebraic Approach (page 107)
String-language hierarchies are usually proven using formalism-specific pumping lemmata.
- 1997, Dexter Kozen, Automata and computability (page 148)
× この辞書を今後表示しない
※辞書の非表示は、設定画面から変更可能
Pumping lemma
出典:『Wikipedia』 (2011/04/09 05:12 UTC 版)
英語による解説
ウィキペディア英語版からの引用
pumping lemmaのページの著作権
英和・和英辞典 情報提供元は参加元一覧 にて確認できます。
| | | | | ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------- | ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ | | | Copyright (C) 1994- Nichigai Associates, Inc., All rights reserved. | | | All Rights Reserved, Copyright © Japan Science and Technology Agency | | | Copyright © 2024 CJKI. All Rights Reserved | | Wiktionary | Text is available under Creative Commons Attribution-ShareAlike (CC-BY-SA) and/or GNU Free Documentation License (GFDL).Weblio英和・和英辞典に掲載されている「Wiktionary英語版」の記事は、Wiktionaryのpumping lemma (改訂履歴)の記事を複製、再配布したものにあたり、Creative Commons Attribution-ShareAlike (CC-BY-SA)もしくはGNU Free Documentation Licenseというライセンスの下で提供されています。 | | Wikipedia | Text is available under Creative Commons Attribution-ShareAlike (CC-BY-SA) and/or GNU Free Documentation License (GFDL).Weblio英和・和英辞典に掲載されている「Wikipedia英語版」の記事は、WikipediaのPumping lemma (改訂履歴)の記事を複製、再配布したものにあたり、Creative Commons Attribution-ShareAlike (CC-BY-SA)もしくはGNU Free Documentation Licenseというライセンスの下で提供されています。 |
| ピン留めアイコンをクリックすると単語とその意味を画面の右側に残しておくことができます。 | | | ------------------------------------------- | |