Open problems related to palindrome recognition: are there open problems related to palindrome recognition?

DOI10.25596/JALC-2015-005MaRDI QIDQ5507033zbMATH OpenFDO

Authors J. Andres Montoya

Publication date 16 December 2016

Full work available at URL https://doi.org/10.25596/JALC-2015-005

zbMATH Keywords

automata theoryformal languagespalindrome recognitionreal-time computations

Mathematics Subject Classification ID

Formal languages and automata (68Q45)

Recommendations

• Approximate On-line Palindrome Recognition, and Applications
• \(\mathrm{Pal}^{k}\) is linear recognizable online
• scientific article; zbMATH DE number 4033111
• Open problems about regular languages, 35 years later
• Detecting palindromes, patterns and borders in regular languages

Cited in

(2)

• \(\mathrm{Pal}^{k}\) is linear recognizable online
• Freezing 1-Tag Systems with States

This page was built for publication: Open problems related to palindrome recognition: are there open problems related to palindrome recognition?

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