Имена System F и System T

9

Кто-нибудь знает откуда взялись названия System "F" и System "T"? Я не спрашиваю, кто ввел эти имена (Girard System F и Gödel System T), но что означают «F» и «T».

Алехандро, округ Колумбия
источник

Ответы:

8

Я опубликовал это в TYPES, но, вероятно, стоит скопировать и здесь:

  1. В «Системе F переменных типов, пятнадцать лет спустя» Жирар отмечает, что для имени F не было особой причины:

    Однако в [3] было показано, что очевидные правила преобразования для этой системы, случайно названные F, сходятся.

    Может быть другое объяснение в его диссертации, но я не читал его, потому что, к сожалению, я не владею французским языком.

  2. Однако, поскольку я полуграмотен на немецком языке, я взглянул на статью Гёделя «Uber eine noch nicht benüzte Erweiterung des finiten Standpunktes», где была представлена ​​Система T (и интерпретация Dialectia для нее). Он называет эту систему в скобках в сторону:

    Das heisst die Axiome dieses Systems (es werde T genannt) формально быстрое дизельное топливо с примитивным рекурсивным Zahlentheorie [...] [1]

    Однако предыдущие полторы страницы были посвящены обсуждению структуры типов системы T, поэтому разумно предположить, что T обозначает «типы». Но в печати нет явной причины.

    [1] «Это означает, что аксиомы этой системы (дублированные T) почти совпадают с аксиомами примитивно-рекурсивной теории чисел [...]»

Нил Кришнасвами
источник
2
Я только что проверил тезис Жирара : он говорит о «системной функции» (функциональная система), но никогда не упоминает «Систему F». Так что, вероятно, произошло то, что он сократил имя последнего.
Алехандро, округ Колумбия,
3
@AlejandroDC Несмотря на то, что эта гипотеза звучит правдоподобно, к вашему сведению, эта ссылка - не полный тезис, а всего лишь фрагменты, как транскрибировал Кевин Уоткинс . (Я не видел копию оригинала.)
Ноам Цейлбергер