On Minimal Pumping Constants for Regular Languages

DOI10.4204/eptcs.386.11arXiv2309.02757OpenAlexW4386400092MaRDI QIDQ6204130

Markus Holzer, Christian Rauch

Publication date: 9 April 2024

Published in: Electronic Proceedings in Theoretical Computer Science (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/2309.02757

Mathematics Subject Classification ID

Formal languages and automata (68Q45)

Cites Work

• Operational complexity and pumping lemmas
• On Jaffe's pumping lemma, revisited
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item