Pumping lemma for context-free languages (Q2596624)
lemma giving a property shared by all context-free languages
- uvwxy theorem
- Bar-Hillel lemma
| Language | Label | Description | Also known as |
|---|---|---|---|
| default for all languages | No label defined |
||
| English | Pumping lemma for context-free languages |
lemma giving a property shared by all context-free languages |
|
Statements
Identifiers
Sitelinks
Wikipedia(14 entries)
- enwiki Pumping lemma for context-free languages
- eswiki Lema del bombeo para lenguajes libres del contexto
- fawiki لم تزریق برای زبانهای مستقل از متن
- frwiki Lemme d'itération pour les langages algébriques
- hewiki למת הניפוח לשפות חופשיות הקשר
- hrwiki Svojstvo napuhavanja za kontekstno neovisne jezike
- itwiki Pumping lemma per i linguaggi liberi dal contesto
- jawiki 文脈自由言語の反復補題
- mkwiki Пампинг лема за контексно слободни јазици
- nnwiki Pumpelemmaet for kontekstfrie språk
- nowiki Pumpelemmaet for kontekstfrie språk
- plwiki Lemat o pompowaniu dla języków bezkontekstowych
- ptwiki Lema do bombeamento para linguagens livre de contexto
- ruwiki Лемма о разрастании для контекстно-свободных языков