scientific article; zbMATH DE number 3617584

zbMath0397.68084MaRDI QIDQ4181301

Jeffrey M. Jaffe

Publication date: 1978

Title: zbMATH Open Web Interface contents unavailable due to conflicting licenses.

zbMATH Keywords

Pumping LemmaRegular Languages

Mathematics Subject Classification ID

Formal languages and automata (68Q45)

Related Items

A pumping lemma for real-time deterministic context-free languages ⋮ Notes on finitely generated semigroups and pumping conditions for regular languages ⋮ Notes on congruence relations and factor pumping conditions for rational languages ⋮ A note on the pumping lemma for regular languages ⋮ On block pumpable languages ⋮ Unnamed Item ⋮ On Jaffe's pumping lemma, revisited ⋮ The pumping lemma for regular languages is hard ⋮ On Minimal Pumping Constants for Regular Languages ⋮ Recursion and pumping in L forms ⋮ Generalized cancellation-and-permutation properties, regular languages and supports of rational series