Пустой тип
В теории типов или пустой тип абсурдный тип , обычно обозначаемый это тип без терминов. Такой тип может быть определен как нулевое копроизведение (т.е. непересекающаяся сумма без типов). [1] Его также можно определить как полиморфный тип. [2]
Для любого типа , тип определяется как . Как следует из обозначений, по соответствию Карри–Говарда терм типа является ложным суждением и термином типа является опровержением предложения П. [1]
Теория типов не обязательно должна содержать пустой тип. Пустой тип там, где он существует, обычно не уникален. [2] Например, также необитаем для любого населенного типа .
Если система типов содержит пустой тип, нижний тип также должен быть необитаем. [3] поэтому между ними не проводится никакого различия, и оба обозначаются .
Ссылки [ править ]
- ^ Jump up to: Перейти обратно: а б Программа Uniвалентных фондов (2013). Гомотопическая теория типов: одновалентные основы математики . Институт перспективных исследований.
- ^ Jump up to: Перейти обратно: а б Мейер, Арканзас; Митчелл, Джей Си; Могги, Э.; Статман, Р. (1987). «Пустые типы в полиморфном лямбда-исчислении» . Материалы 14-го симпозиума ACM SIGACT-SIGPLAN по принципам языков программирования - POPL '87 . Том. 87. С. 253–262. дои : 10.1145/41625.41648 . ISBN 0897912152 . S2CID 26425651 . Проверено 25 октября 2022 г.
- ^ Пирс, Бенджамин К. (1997). «Ограниченная количественная оценка с низом» . Технический отчет CSCI Университета Индианы (492): 1.