Интуиционистская теория типов

Материал из Википедии — свободной энциклопедии
Перейти к навигации Перейти к поиску

Интуиционистская теория типов (теория типов Мартин-Лёфа, конструктивная теория типов) — теория типов, созданная Пером Мартин-Лёфом в 1972 году с целью формализации конструктивной математики, объекты которой, согласно Маркову-младшему, являются «некоторыми фигурами, составленными из элементарных конструктивных объектов»[1]. В данном направлении логика математики может рассматриваться как часть философии математики, в составе которой и используется[2].

Имеются несколько вариантов теории: Мартин-Лёфом предложены как интенсиональный[англ.], так и экстенсиональный[англ.] варианты, также были разработаны непредикативные версии, несовместимые с парадоксом Жирара. Тем не менее, все варианты сохраняют базовый стиль конструктивной логики с использованием зависимых типов.

Примечания

[править | править код]
  1. Марков А. А. О конструктивной математике. Проблемы конструктивного направления в математике. 2.Конструктивный математический анализ, Сборник работ. Тр. МИАН СССР, 67, Изд-во АН СССР
  2. Д. Д. Рогозин; А. В. Родин. Теория типов в логике и основаниях математике. Москва, Институт философии РАН. 2016