Não há dúvidas, sobre expressões regulares desde tópicos simples até os mais avançados e viajantes, com detalhes de funcionamento e testes de performance, leia a bíblia: "Mastering Regular Expressions", de Jeffrey E. F. Friedl (ISBN 1-56592-257-3).
Outro livro que trata bem o assunto é "Programming Perl", de Larry Wall, Tom Christiansen, e Randal L. Schwartz (ISBN 1-56592-149-6). Ambos são da editora O'Reilly ( http://www.oreilly.com).
Para saber como funcionam internamente e como são implementados os robozinhos, o assunto é "autômatos finitos determinísticos e não-determinísticos", que consta em qualquer livro que explique como escrever compiladores.