Pumping lemmas for special linear languages

MaRDI QIDQ2909021zbMATH OpenFDO

Authors Benedek Nagy

Publication date 29 August 2012

zbMATH Keywords

\(k\)-rated linear languagesderivation treepumping lemmaregular languages

Mathematics Subject Classification ID

Formal languages and automata (68Q45)

Recommendations

• Pumping lemmas for linear and nonlinear context-free languages
• scientific article; zbMATH DE number 1972806
• A PUMPING CONDITION FOR ULTRALINEAR LANGUAGES
• Pumping Lemma for Higher-order Languages
• scientific article; zbMATH DE number 3902063
• A pumping lemma for \textbf{DLI}-languages
• A pumping lemma for deterministic context-free languages
• A pumping lemma for flip-pushdown languages
• Pumping lemmas for classes of languages generated by folding systems
• Formalization of the pumping lemma for context-free languages

Cited in

(8)

• The end of pumping
• Pumping lemma and Ogden lemma for displacement context-free grammars
• Pumping lemmas for linear and nonlinear context-free languages
• A PUMPING CONDITION FOR ULTRALINEAR LANGUAGES
• scientific article; zbMATH DE number 1972806 (Why is no real title available?)
• Pumping lemmas for the control language hierarchy
• Pumping Lemma for Higher-order Languages
• Pumping lemmas for classes of languages generated by folding systems

This page was built for publication: Pumping lemmas for special linear languages

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2909021)