Skip to content

Sections

Maps Timeline Graph Cosmos Life Culture Innovation People Climate Trends Art

Browse Dictionary Books Search

© 2026 Vinony · Knowledge from Wikipedia, Wikidata, and 27 public APIs.

Pumping lemma for context-free languages · Vinony

🌐English

English Deutsch Español Français Italiano Nederlands Polski Português Русский فارسی 日本語

EntityQ2596624· pop 14· linked from 23 articles

Pumping lemma for context-free languages

lemma giving a property shared by all context-free languages

Connections

formal language

reductio ad absurdum

Categories

Formal languages Lemmas

Sources

wikipedia.externallinksexternallink

regular language

Entity

computer science

International Standard Book Number

digital object identifier

arithmetic progression

finite-state machine

automata theory

Chomsky hierarchy

American Mathematical Society

Sign in to save

What links here23 pages

Chomsky hierarchy

Yehoshua Bar-Hillel

regular expression

Indexed grammar

Chomsky normal form

pumping lemma for regular languages

context-free grammar

context-free language

indexed language

mildly context-sensitive language

Similar entities

Discovered by embedding cosine similarity (sentence-transformers MiniLM, 384-dim).

Entitydist 0.14

Entitydist 0.24

Category:Norman lemmas

Entitydist 0.61

Category:Romanian lemmas

Entitydist 0.61

Category:Istro-Romanian lemmas

Entitydist 0.63

Category:Polabian lemmas

Entitydist 0.64

Category:Kawésqar lemmas

Entitydist 0.64

Category:Swabian lemmas

Entitydist 0.64

Category:Nukuoro lemmas

Entitydist 0.65

Category:Inuktitut lemmas

Entitydist 0.66

languages of Iraq

Entitydist 0.66

Category:Yogad lemmas

Entitydist 0.66