This can be done by having a repeat within a repeat usage. Conditions will be surrounded by fieldsets. The fieldsets will repeat and the condition inside the fieldset will also repeat. Each fieldset is an OR usage and each condition in the fieldset is an AND usage. So you could have the following scenario.
(CONDITIN1 and CONDITION2) or (CONDITION3 and CONDITION4)
Where the first one is FIELDSET1 and the second is FIELDSET2. This should keep configuration rather simple and should be easy for PHP/jQuery to parse.
Conditional others is where all of this becomes a problem though. So conditional others maybe just completely removed in favor of conditional self only. If possible conditional others could be treated as an OR usage maybe.