Мультимножество

Cтраница 1

Мультимножество подобно множеству, но оно может содержать один и тот же элемент конечное число раз. [1]

Интуитивно мультимножество - это множество, в которое элементы могут входить по нескольку раз. [2]

Два орграфа и их структуры смежности. [3]

Поскольку мультимножества, состоящие из составных степеней, одинаковы, орграфы могут быть изоморфны. [4]

Хотя мультимножества возникают в математике то и дело, их зачастую трактуют довольно неуклюже, ибо в настоящее время нет стандартного способа излагать теорию множеств с повторяющимися элементами. Ряд математиков выразили свое убеждение, что отсутствие адекватной терминологии и обозначений для этого ходового понятия является определенной помехой для развития математики. Конечно, формально понятие мультимножества эквивалентно понятию отображения множества в множество целых неотрицательных чисел, но эта формальная эквивалентность играет весьма малую, если вообще какую-то, роль в творческом математическом мышлении. [5]

Способы мультимножества аналогичны множества. [6]

Булеан мультимножества, упорядоченный по вложимости. [7]

Следовательно, мультимножество R ( t9i) имеет носитель R ( t9i) состоящий из одного элемента рг. Из этих свойств вытекает следующая лемма. [8]

Если А - ограниченное мультимножество, а / - функция на элементах Л, то / ( Л) определяется посредством mult ( у, f ( A)) Itf ( X) saymu t ( xy Л), где символ суммы обозначает ограниченное сложение. В частности, если Л - ограниченное мультимножество литер и а - - подстановка, то Лес определяется указанным выше способом. [9]

Наконец, класс-контейнер мультимножества - это класс множества, который позволяет иметь несколько ключевых значений. [10]

Значит, булеан мультимножества представим в прямого булеанов P ( kiC ( ai)) мультимножества, состоящего из единственного эле-а у повторенного ki раз. [11]

Ограниченный / п-дизъюнкт - это ограниченное мультимножество литер. [12]

Символ означает, что при объединении мультимножеств кратности их общих элементов складываются. [13]

Наиболее общими операциями на множествах и мультимножествах являются операции объединения и пересечения. [14]

Состояние локальной области памяти представляется с помощью частично упорядочного мультимножества событий, соответствующих операциям записи и синхронизации. По сути эта модель может рассматриваться как развитие слабой или свободной согласованности и когерентности кэш-памяти. [15]

Страницы: 1 2 3