0 N ov 2 00 7 Finite Automata , Palindromes , Patterns , and Borders