Skip to content
EntityQ2596624· pop 14· linked from 23 articles

Pumping lemma for context-free languages

Sign in to save

Also known as uvwxy theorem, Bar-Hillel lemma

lemma giving a property shared by all context-free languages

Wikidata facts

Instance of
pumping lemma
Show 1 more fact
maintained by WikiProject
WikiProject Mathematics
Sources (1)

via Wikidata · CC0