Redheaded woman and long-haired man.
A woman is with a rock star.
A long-haired man is not necessarily a rock star.
exists e1 s1 s2 s3 x1 x2.(n_man(x2) & a_.(s3) & Theme(s3,x2) & a_long-haired(s2) & Theme(s2,x2) & n_woman(x1) & subset_of(x2,s1) & subset_of(x1,s1) & Theme(e1,s1) & v_redhead(e1) & a_topic(s1))
exists p1 x1.(exists x2 x3.(with(x1,x2) & n_star(x2) & of(x2,x3) & n_rock(x3)) & n_woman(x1))