Skip to search formSkip to main contentSkip to account menu

Pumping lemma for regular languages

Known as: Pumping lemma (regular languages) 
In the theory of formal languages, the pumping lemma for regular languages describes an essential property of all regular languages. Informally, it… 
Wikipedia (opens in a new tab)

Related topics

Related topics

11 relations
ComputabilityContext-free grammarDyck languageFormal language

Papers overview

Semantic Scholar uses AI to extract papers important to this topic.
2012
2012
A generalized non-pumping Lemma for Regular Languages
2010
2010
Pumping iron and climate control
2008
2008
Comments on the Pumping Lemma for Regular Languages
  • 2008
  • Corpus ID: 17267883
This does not make it look any easier to use; it makes it look even more foreboding. However, it is useful for the following… 
2005
2005
Vicious Circles in Orthogonal Term Rewriting Systems
2001
2001
Pumping iron Jr. Weight training won't stunt a child's growth, but the lifts have to be chosen with care. Here's how.
  • S. Ik
  • 2001
  • Corpus ID: 107351482
1999
1999
Pumping iron into the diet
1994
1994
Pumping Iron In The Pacific
1994
1994
Pumping iron in the Pacific
1982
1982
A SOCIOLOGICAL ANALYSIS OF PUMPING IRON
1974
1974
Pumping Iron: The Art and Sport of Bodybuilding
By clicking accept or continuing to use the site, you agree to the terms outlined in our Privacy Policy (opens in a new tab), Terms of Service (opens in a new tab), and Dataset License (opens in a new tab)