Зависимый тип — Википедия, бесплатная энциклопедия

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

Зависимый тип

  • Зависимые типы позволяют выражать сложные математические свойства в программировании. 
  • Зависимые типы могут быть представлены как декартовы произведения типов или как модели универсальных кванторов. 
  • Сигма-типы отражают идею упорядоченных пар, в которых тип второго члена зависит от значения первого. 
  • Лямбда-куб разработан Хенком Барендрегтом для классификации систем типов по трем осям. 
  • Системы лямбда-куба обобщаются системами чистых типов. 
  • Теория зависимых типов первого порядка включает систему λΠ, соответствующую логической структуре LF. 
  • Соответствие Карри-Говарда позволяет создавать типы, выражающие сложные математические свойства. 

Полный текст статьи:

Зависимый тип — Википедия, бесплатная энциклопедия

Оставьте комментарий

Прокрутить вверх