This is discussed in the Perl Cookbook recipe 6.18 "Expressing AND, OR, and NOT in a Single Pattern".
In reply to Re: Regex AND by eyepopslikeamosquito in thread Regex AND by ady