У меня есть реляционная схема с атрибутами (A B C D). У меня также есть набор функциональных зависимостей.
Теперь мне нужно определить замыкание для всех возможных подмножеств атрибутов R. Это, где я застрял. Мне нужно научиться находить подмножества (не повторяющиеся) в PHP.
Мой массив хранится так.
$ATTRIBUTES = ('A', 'B', 'C', 'D').
поэтому мои подмножества должны быть
$SUBSET = ('A', 'B', 'C', 'D', 'AB', 'AC', AD', 'BC', 'BD', 'CD', 'ABC', 'ABD', 'BCD', 'ABCD')
Код не должен быть чем-то большим, но по какой-то причине я не могу обойти его.