Optimal Regular Expressions for Palindromes of Given Length

DOI10.4230/LIPICS.MFCS.2021.52MaRDI QIDQ6168470zbMATH OpenOpenAlexFDO

Authors Hermann Gruber, Markus Holzer

Publication date 8 August 2023

Full work available at URL https://doi.org/10.4230/LIPIcs.MFCS.2021.52

zbMATH Keywords

descriptional complexitylower boundrecurrenceregular expressionsum of digitsupper bound

Mathematics Subject Classification ID

Theory of computing (68Qxx)

Cited in

(1)

• Palindrome pattern matching

This page was built for publication: Optimal Regular Expressions for Palindromes of Given Length

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