Serex <http://inamidst.com/lisp/serex> is a proposal for regular expressions over lists rather than strings; unfortunately there doesn't seem to be an implementation.

John Cowan          http://vrici.lojban.org/~cowan        xxxxxx@ccil.org
First known example of political correctness: After Nurhachi had united
all the other Jurchen tribes under the leadership of the Manchus, his
successor Abahai (1592-1643) issued an order that the name Jurchen should
be banned, and from then on, they were all to be called Manchus.
                --S. Robert Ramsey, The Languages of China