Отношения зависимости. Произвольные пространства зависимости. Транзитивные и конечномерные пространства зависимости. Существование базиса в транзитивном пространстве зависимости. Связь транзитивных отношений зависимости с операторами замыкания. Матроиды.
Аннотация к работе
«Универсальная алгебра» [2] и Куроша А. Г. «Курс высшей алгебры» [3]. Множество Z подмножеств множества A назовем отношением зависимости на A, если выполняются следующие аксиомы: Z1: Z ; Z2: Z Z ; Z3: Z ( Z - конечно). Элемент называется зависимым от множества , если а Î X или существует такое независимое подмножество Y множества X, что зависимо, т.е. Далее целесообразно рассмотреть некоторые примеры отношения зависимости: Пример 1.