Description
This regex will validate each line in the given text to ensure it doesn't have the string {aa, bb, cc, dd} preceding the string milk on any single line. Matching lines are then returned. Note: the examples in OP show that the matched "words" are simply strings, and white space and word boundaries do not matter.
^(?!.*?(?:AA|BB|CC|DD).*?milk).*
- ^anchor this match to the start to of the line
- (?!start negative look ahead, if my contents match successfully then I'll fail
- .*?(?:AA|BB|CC|DD).*?milklook for strings aa bb cc dd followed by string milk
- )end the lookahead
- .*match the entire sentence

PHP Code Example:
Input Text
AA went to the store and bought some milk
BBCCDDmilk
I went to the store and bought some milk
Aardvarks like milk
Code
<?php
$sourcestring="your source string";
preg_match_all('/^(?!.*?(?:AA|BB|CC|DD).*?milk).*/im',$sourcestring,$matches);
echo "<pre>".print_r($matches,true);
?>
Matches
$matches Array:
(
    [0] => Array
        (
            [0] => I went to the store and bought some milk
        )
)