Поиск подмножеств массива в PHP ⇐ Php

[Anonymous]

У меня есть реляционная схема с атрибутами (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')

Код не должен быть чем-то большим, но по какой-то причине я не могу уложиться в этом.

Подробнее здесь: https://stackoverflow.com/questions/609 ... ray-in-php