Jump to content

Пустой тип

В теории типов или пустой тип абсурдный тип , обычно обозначаемый это тип без терминов. Такой тип может быть определен как нулевое копроизведение (т.е. непересекающаяся сумма без типов). [1] Его также можно определить как полиморфный тип. [2]

Для любого типа , тип определяется как . Как следует из обозначений, по соответствию Карри–Говарда терм типа является ложным суждением и термином типа является опровержением предложения П. [1]

Теория типов не обязательно должна содержать пустой тип. Пустой тип там, где он существует, обычно не уникален. [2] Например, также необитаем для любого населенного типа .

Если система типов содержит пустой тип, нижний тип также должен быть необитаем. [3] поэтому между ними не проводится никакого различия, и оба обозначаются .

Ссылки [ править ]

  1. ^ Jump up to: Перейти обратно: а б Программа Uniвалентных фондов (2013). Гомотопическая теория типов: одновалентные основы математики . Институт перспективных исследований.
  2. ^ Jump up to: Перейти обратно: а б Мейер, Арканзас; Митчелл, Джей Си; Могги, Э.; Статман, Р. (1987). «Пустые типы в полиморфном лямбда-исчислении» . Материалы 14-го симпозиума ACM SIGACT-SIGPLAN по принципам языков программирования - POPL '87 . Том. 87. С. 253–262. дои : 10.1145/41625.41648 . ISBN  0897912152 . S2CID   26425651 . Проверено 25 октября 2022 г.
  3. ^ Пирс, Бенджамин К. (1997). «Ограниченная количественная оценка с низом» . Технический отчет CSCI Университета Индианы (492): 1.
Arc.Ask3.Ru: конец переведенного документа.
Arc.Ask3.Ru
Номер скриншота №: f635e8587dc65ba9626374a93014c878__1706619000
URL1:https://arc.ask3.ru/arc/aa/f6/78/f635e8587dc65ba9626374a93014c878.html
Заголовок, (Title) документа по адресу, URL1:
Empty type - Wikipedia
Данный printscreen веб страницы (снимок веб страницы, скриншот веб страницы), визуально-программная копия документа расположенного по адресу URL1 и сохраненная в файл, имеет: квалифицированную, усовершенствованную (подтверждены: метки времени, валидность сертификата), открепленную ЭЦП (приложена к данному файлу), что может быть использовано для подтверждения содержания и факта существования документа в этот момент времени. Права на данный скриншот принадлежат администрации Ask3.ru, использование в качестве доказательства только с письменного разрешения правообладателя скриншота. Администрация Ask3.ru не несет ответственности за информацию размещенную на данном скриншоте. Права на прочие зарегистрированные элементы любого права, изображенные на снимках принадлежат их владельцам. Качество перевода предоставляется как есть. Любые претензии, иски не могут быть предъявлены. Если вы не согласны с любым пунктом перечисленным выше, вы не можете использовать данный сайт и информация размещенную на нем (сайте/странице), немедленно покиньте данный сайт. В случае нарушения любого пункта перечисленного выше, штраф 55! (Пятьдесят пять факториал, Денежную единицу (имеющую самостоятельную стоимость) можете выбрать самостоятельно, выплаичвается товарами в течение 7 дней с момента нарушения.)