The end of pumping

DOI10.1016/S0304-3975(96)00247-2MaRDI QIDQ1270537zbMATH OpenOpenAlexFDO

Authors K. Appert

Publication date 22 October 1998

Published in Theoretical Computer Science (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/s0304-3975(96)00247-2

zbMATH Keywords

pumping lemmaregular languages

Mathematics Subject Classification ID

Formal languages and automata (68Q45)

Recommendations

• scientific article; zbMATH DE number 3902063
• scientific article; zbMATH DE number 611232
• Pumping lemmas for special linear languages
• A pumping lemma for deterministic context-free languages
• A formalisation of the Myhill-Nerode theorem based on regular expressions

Cited in

(1)

• scientific article; zbMATH DE number 3902063 (Why is no real title available?)

This page was built for publication: The end of pumping

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