To provide one more editor data point in this, GNU Emacs'
(replace-regexp "b*a" "c"), which is equivalent to the original
example, works correctly. JTYMLTK.
--
(setq mail '("tale at pawl.rpi.edu" "tale at itsgw.rpi.edu" "tale at rpitsmts.bitnet"))