Anderson, Terry; Loftus, John; Rampersad, Narad; Santean, Nicolae; Shallit, Jeffrey Detecting palindromes, patterns and borders in regular languages. (English) Zbl 1192.68403 Inf. Comput. 207, No. 11, 1096-1118 (2009). MSC: 68Q45 PDFBibTeX XMLCite \textit{T. Anderson} et al., Inf. Comput. 207, No. 11, 1096--1118 (2009; Zbl 1192.68403) Full Text: DOI
Rampersad, Narad; Santean, Nicolae; Shallit, Jeffrey; Ravikumar, Bala State complexity of unique rational operations. (English) Zbl 1168.68029 Theor. Comput. Sci. 410, No. 24-25, 2431-2441 (2009). MSC: 68Q45 68Q70 PDFBibTeX XMLCite \textit{N. Rampersad} et al., Theor. Comput. Sci. 410, No. 24--25, 2431--2441 (2009; Zbl 1168.68029) Full Text: DOI
Anderson, Terry; Rampersad, Narad; Santean, Nicolae; Shallit, Jeffrey Finite automata, palindromes, powers, and patterns. (English) Zbl 1156.68441 Martín-Vide, Carlos (ed.) et al., Language and automata theory and applications. Second international conference, LATA 2008, Tarragona, Spain, March 13–19, 2008. Revised papers. Berlin: Springer (ISBN 978-3-540-88281-7/pbk). Lecture Notes in Computer Science 5196, 52-63 (2008). MSC: 68Q45 68R15 PDFBibTeX XMLCite \textit{T. Anderson} et al., Lect. Notes Comput. Sci. 5196, 52--63 (2008; Zbl 1156.68441) Full Text: DOI