This depends on the client that is receiving your search requests. Most clients AND's your searches and will not support regular expressions.
On passive search the words are ANDed and no regular expressions can be used. Thats mainly out of performance reasons.
Look at:
http://forums.gnutelliums.com/showth...?threadid=6758