Article ID Journal Published Year Pages File Type
434539 Theoretical Computer Science 2013 8 Pages PDF
Abstract

We investigate the least number of palindromic factors in an infinite word. We first consider general alphabets and give answers to this problem for periodic and non-periodic words, closed or not under reversal of factors. We then investigate the same problem when the alphabet has size two.

Related Topics
Physical Sciences and Engineering Computer Science Computational Theory and Mathematics