Я читал на интуиционистской теории типов (ITT), и это имеет смысл. Но что я изо всех сил пытаюсь понять, это «почему» он был создан в первую очередь?
Интуиционистская логика (IL) и простой тип вычисления (STLC) и теория типов вообще предшествуют самому существованию самого Мартина-Лёфа! Кажется, что в STLC можно сделать все, что выполнимо в ITT (я могу ошибаться, но, по крайней мере, так оно и есть).
Так что же было «нового» в ITT и как именно оно продвинуло (или делает) теорию вычислений? Из того, что я понимаю, он ввел понятие «зависимые типы», но, похоже, они уже были в STLC. Был ли его ITT попыткой абстрагирования, чтобы понять основополагающие принципы STLC и IL вместе? Но разве STLC уже не провел это? Итак, почему же ITT был создан в первую очередь? Какой был / был смысл?
Вот выдержка из Википедии : Но я до сих пор не понимаю причину ее создания, которой раньше не было.
Первый проект статьи Мартина-Лёфа по теории типов восходит к 1971 году. Эта непредсказуемая теория обобщает Систему Жирара F. Однако эта система оказалась противоречивой из-за парадокса Жирара, который был обнаружен Жираром при изучении Системы U, несовместимого расширения Системы F. Этот опыт привел Пера Мартина-Лёфа к разработке философских основ теории типов, его смыслового объяснения, формы теоретико-доказательной семантики, которая оправдывает теорию предикативного типа, представленную в его книге Библиополиса 1984 года ...
Из выдержки видно, что причиной было развитие « философских основ теории типов » - я думал, что это основание уже существует (или, может быть, я предполагал, что оно есть). Была ли это главная причина тогда?