2000 character limit reached
Words With Few Palindromes, Revisited (1911.12464v3)
Published 27 Nov 2019 in cs.FL, cs.DM, and math.CO
Abstract: In 2013, Fici and Zamboni proved a number of theorems about finite and infinite words having only a small number of factors that are palindromes. In this paper we rederive some of their results, and obtain some new ones, by a different method based on finite automata.