A Pumping Condition for Regular Sets

DOI10.1137/S0097539790179944zbMATH Open0870.68090MaRDI QIDQ4337629FDOQ4337629

Authors: Stefano Varricchio 

Publication date: 26 May 1997

Published in: SIAM Journal on Computing (Search for Journal in Brave)

Recommendations

• scientific article
• scientific article; zbMATH DE number 3902063
• On block pumpable languages
• scientific article; zbMATH DE number 3926266
• Rational languages and the Burnside problem

zbMATH Keywords

automata theoryregular languagespumping conditions

Mathematics Subject Classification ID

Formal languages and automata (68Q45) Semigroups in automata theory, linguistics, etc. (20M35)

Cited In (7)

• Title not available (Why is that?)
• Stefano Varricchio (1960-2008)
• On block pumpable languages
• Title not available (Why is that?)
• Title not available (Why is that?)
• Pumping, with or without choice
• Notes on finitely generated semigroups and pumping conditions for regular languages

This page was built for publication: A Pumping Condition for Regular Sets

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