I guess my question is best explained with an (simplified) example.
Regex 1:
^\\d+_[a-z]+$
Regex 2:
^\\d*$ <
^\\d*$
I believe kdgregory is correct you're using Orthogonal to mean Complement. Is this correct?