Как реализовать теорию множеств в чистом php?
Какие операции вы ищете?Что вы пытаетесь достичь?
В PHP массив (несовершенно) аналогичен набору, а PHP имеет array_intersect, array_merge (объединение) и встроенные функции array_diff (дополнение). Также есть array_uintersect и array_udiff для обработки сложных объектов, сравнения которых не так просты.
array_intersect
array_merge
array_diff
array_uintersect
array_udiff
Вам нужна дополнительная функциональность?
Возможно, вы уже видели эти ссылки:
http://jamietalbot.com/2010/02/04/set-operations-in-php/
http://oreilly.com/catalog/progphp/chapter/ch05.html