Словарь по логике
- Частичный порядок
- С точки зрения описания, выделяют строгий (см.) и нестрогий порядок (см.); с точки зрения упорядочения объектов, оба порядка совпадают. Примерами частично упорядоченных множеств являются множества множеств, частично упорядоченные отношением включения. Поскольку все четыре основных типа объектов из нашей БД являются множествами, то любая группа объектов каждого типа является частично упорядоченным множеством. Частичные порядки организуют объекты в различные структуры, в. том числе деревья и решетки (см.).
© Автор статьи.