Skip to content

Sections

Maps Timeline Graph Cosmos Life Culture Innovation People Climate Trends Art

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

pumping lemma for regular languages · Vinony

EntityQ2292874· pop 17· linked from 16 articles

pumping lemma for regular languages

Sign in to save

type of pumping lemma

Connections

finite-state machine

regular language

International Standard Book Number

digital object identifier

regular expression

formal language

pigeonhole principle

automata theory

reductio ad absurdum

Chomsky hierarchy

American Mathematical Society

Michael O. Rabin

context-free grammar

pushdown automaton

Categories

Finite-state machines Formal languages Lemmas

Sources

wikipedia.externallinksexternallink

What links here16 pages

Michael O. Rabin

Chomsky hierarchy

pigeonhole principle

regular language

automata theory

Pumping lemma for context-free languages

context-free grammar

grammar induction

Myhill–Nerode theorem

Similar entities

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

Category:Non-lemma forms by language

Entitydist 0.57

Category:Romani non-lemma forms

Entitydist 0.60

Category:English non-lemma forms

Entitydist 0.61

Category:Persian non-lemma forms

Entitydist 0.62

Category:Old English non-lemma forms

Entitydist 0.62

Category:Greek non-lemma forms

Entitydist 0.62

Category:Old High German non-lemma forms

Entitydist 0.62

Category:German non-lemma forms

Entitydist 0.62

Category:French non-lemma forms

Entitydist 0.62

Category:Friulian non-lemma forms

Entitydist 0.62

Category:Ancient Greek non-lemma forms

Entitydist 0.63

Category:Romansch non-lemma forms

Entitydist 0.63