Тип частного - Quotient type

В теория типов, своего рода фундамент математики, частный тип является алгебраический тип данных который представляет тип, чей равенство отношение было переопределено данным отношение эквивалентности такие, что элементы типа разбиваются на набор классы эквивалентности чей мощность меньше или равно базовому типу. Как только виды продукции и типы сумм аналогичны декартову произведению и непересекающейся сумме абстрактных алгебраических структур, фактортипы отражают концепцию теоретико-множественной частные, множества, элементы которых сюръективно разбиты на классы эквивалентности заданным отношением эквивалентности на множестве. Алгебраические структуры, чьи базовый набор является частным также называется частным. Примеры таких структур частных включают частное наборы, группы, кольца, категории а в топологии факторпространства. Например, , то рациональное число, это кольцо частных или "поле дробей" , то целые числа.

В теориях типов, в которых отсутствуют частные типы, сетоиды - вместо этого часто используются наборы, явно снабженные отношением эквивалентности.

Смотрите также