Pumping lemma

From Wikipedia, the free encyclopedia
Jump to: navigation, search

In the theory of formal languages, the pumping lemma may refer to

See also[edit]

  • Ogden's lemma, a stronger version of the pumping lemma for context-free languages