About: Pumping lemma for regular languages

An Entity of Type: Thing, from Named Graph: http://dbpedia.org, within Data Space: dbpedia.org

Type of pumping lemma

Property	Value
dbo:description	type of pumping lemma (en)
dbo:thumbnail	wiki-commons:Special:FilePath/Pumping_Lemma_for_regular_languages_diagram.png?width=300
dbo:wikiPageExternalLink	https://books.google.com/books%3Fid=wR_oBwAAQBAJ%7Cdate=6 https://archive.org/details/introductiontoth00sips/page/77
dbo:wikiPageInterLanguageLink	dbpedia-de:Pumping-Lemma
dbo:wikiPageWikiLink	dbr:Eli_Shamir dbr:Ogden's_lemma dbr:Dyck_language dbc:Finite_automata dbr:Dana_Scott dbr:Pumping_lemma_for_regular_languages dbr:Vacuous_truth dbr:Formal_language dbr:Nondeterministic_finite_automaton dbc:Formal_languages dbr:Michael_O._Rabin dbr:Myhill–Nerode_theorem dbr:Pigeonhole_principle dbr:Regular_expression dbr:Lemma_(mathematics) dbr:Necessary_and_sufficient_condition dbc:Lemmas dbr:Regular_language dbr:Proof_by_contradiction dbr:String_(computer_science) dbr:Yehoshua_Bar-Hillel dbr:Pumping_lemma_for_context-free_languages dbr:NP_hard dbr:Finite_state_automaton dbr:Finite_state_machine dbr:Micha_A._Perles dbr:Pumping_lemma_for_regular_tree_languages dbr:File:An_automat_accepting_the_language_a(bc)*d.svg dbr:File:Pumping-Lemma_xyz_svg.svg
dbp:wikiPageUsesTemplate	dbt:Formal_languages_and_grammars dbt:Cite_book dbt:Nowrap_end dbt:Not_a_typo dbt:Nowrap_begin dbt:Short_description
dct:subject	dbc:Finite_automata dbc:Formal_languages dbc:Lemmas
rdfs:label	Pumping lemma for regular languages (en) Lema de bombament per a llenguatges regulars (ca) Lema del bombeo para lenguajes regulares (es) Lemme de l'étoile (fr) Pumping lemma per i linguaggi regolari (it) 正規言語の反復補題 (ja) Lemat o pompowaniu dla języków regularnych (pl) Lema do bombeamento para linguagens regulares (pt) Лемма о накачке для регулярных языков (ru) Лема про накачку для регулярних мов (uk)
owl:sameAs	freebase:Pumping lemma for regular languages yago-res:Pumping lemma for regular languages wikidata:Pumping lemma for regular languages dbpedia-it:Pumping lemma for regular languages dbpedia-fr:Pumping lemma for regular languages dbpedia-ja:Pumping lemma for regular languages dbpedia-pt:Pumping lemma for regular languages dbpedia-he:Pumping lemma for regular languages dbpedia-es:Pumping lemma for regular languages dbpedia-fa:Pumping lemma for regular languages dbpedia-ru:Pumping lemma for regular languages dbpedia-pl:Pumping lemma for regular languages dbpedia-ca:Pumping lemma for regular languages dbpedia-hr:Pumping lemma for regular languages dbpedia-ka:Pumping lemma for regular languages dbpedia-mk:Pumping lemma for regular languages dbpedia-nn:Pumping lemma for regular languages dbpedia-no:Pumping lemma for regular languages dbpedia-uk:Pumping lemma for regular languages dbpedia-global:Pumping lemma for regular languages
prov:wasDerivedFrom	wikipedia-en:Pumping_lemma_for_regular_languages?oldid=1285525505&ns=0
foaf:depiction	wiki-commons:Special:FilePath/An_automat_accepting_the_language_a(bc)*d.svg wiki-commons:Special:FilePath/Pumping-Lemma_xyz_svg.svg wiki-commons:Special:FilePath/Pumping_Lemma_for_regular_languages_diagram.png
foaf:isPrimaryTopicOf	wikipedia-en:Pumping_lemma_for_regular_languages
is dbo:knownFor of	dbr:Michael_O._Rabin
is dbo:wikiPageRedirects of	dbr:Pumping_lemma_(regular_languages)
is dbo:wikiPageWikiLink of	dbr:Induction_of_regular_languages dbr:Automata_theory dbr:Pumping_lemma_for_regular_languages dbr:Pumping_lemma dbr:Computability dbr:Michael_O._Rabin dbr:Myhill–Nerode_theorem dbr:Pigeonhole_principle dbr:Context-free_grammar dbr:Regular_language dbr:Automatic_sequence dbr:Pumping_lemma_for_context-free_languages dbr:Interchange_lemma dbr:Pumping_lemma_(regular_languages)
is dbp:knownFor of	dbr:Michael_O._Rabin
is foaf:primaryTopic of	wikipedia-en:Pumping_lemma_for_regular_languages