• IntroductionOgden's lemma
  • StatementSpecial cases
  • Example applicationsNon-context-freenessInherent ambiguityUndecidability
  • Generalized condition
  • References

Ogden's lemma

From Wikipedia, the free encyclopedia

In the theory of formal languages, Ogden's lemma (named after William F. Ogden)[1] is a generalization of the pumping lemma for context-free languages.

HomeAbout usFAQPressSite mapTerms of servicePrivacy policy