Jon Barwise/Keisler/Kunen (ed.): The Kleene symposium.
North-Holland 1980.

Robert Constable: The role of finite automata in the development of
modern computing theory. In Barwise/Keisler/Kunen 1980, 61-83.

22975 Russ Cox: Regular expression matching can be simple and fast
(but is slow in Java, Perl, PHP, Python, Ruby, ...). Internet 2007, 19p.

12409 Jeffrey Friedl: Mastering regular expressions.
O'Reilly 1996, 370p. 1-56592-257-3. $30.
[= 13558 Jeffrey Friedl: Regula''re Ausdru''cke. O'Reilly 2000, 350p.]

Bil Lewis/Dan La Liberte/Richard Stallman: GNU Emacs Lisp reference
manual. Internet 1998, 820p. Contains a very good chapter on regular
expressions.

Ken Thompson: Regular expression search algorithm.
Comm. ACM 11/6 (1968), ...