Частково впорядковані множини бульових векторів

Abstract

На множині n -мірних бульових векторів Zn2 = {0,1}n для заданого бульового вектора ã вводиться відношення часткового порядку ã. Розглядається задача знаходження максимальних та мінімальних елементів частково впорядкованої на основі відношення < ã множини M⫁ Zn2. Вводиться поняття максимальної ã - монотонної підмножини М' множини M⫁ Zn2. Описується алгоритм побудови по заданих M⫁ Zn2 та ã Є Zn2 максимальної ã - монотонної підмножини.

On a multitude ”— measured Boolean vectors Zn2 = {0,1}n for a given Boolean vector ã the ratio of partial order ã is introduced. The task of finding maximum and minimum elements of partly settled M⫁ Zn2 multitude based on ratio < ã is considered. The concept of ã— monotonic submultitude M' of M⫁ Zn2 multitude is being brought in. The construction algorithm of given M⫁ Zn2 and ã Є Zn2 of maximum ã — monotonic submultitude is described.