Найбільш повне дослідження взаємозв'язку між теорією конструктивних доказів (яка тісно пов'язана з теорією конструктивних порядків) та непередбачуваною арифметикою другого порядку (що, як зазначає Ульрік, еквівалентне за силою системою F), - це Гірард (1989). Там він спирається на свою теорію розширювачів (1981), якої я насправді не дотримуюся, але, думаю, по суті, забезпечує неконструктивну теорію сколемізації вищого порядку.
Σ12
Я пам’ятаю, як запропонував ординарному теоретику, що можна було просто встановити, що ви можете обґрунтувати непередбачуваний конструктивізм в теорії типів, заснованої на поліморфному обчисленні лямбда, і використовувати техніку відновлення кандидата з доказів СН Жирара для системи F для накладення розумного загального порядку на Всесвіт конструкцій, називаючи класи еквівалентності, які ви отримуєте з цього ординалами; він сказав щось розумне, про що я забрав, мовляв, ви можете змусити це працювати, але це матиме всі переваги крадіжок над чесним трудом. Щоб змусити його працювати, недостатньо добре, щоб ви могли довести в теорії множин існування таких порядків, для замовлення вам знадобиться конструктивне підтвердження трихотомії.
Підводячи підсумок, з усталеним уявленням про інтуїтивістську побудову, обумовлене Єпископом - Мартіном-Лефом, література, яку я знаю, настійно пропонує «ні». Якщо ви проти щирої праці та охопили б непередбачуваний конструктивізм, то я гадаю, що це, мабуть, можна зробити. Вам, природно, потрібна більш сильна теорія, що Система F для конструктивного доведення необхідної трихотомії, але Оцінка індуктивних конструкцій надає очевидного кандидата.
Список літератури
- Π12
- Гірард (1989) Теорія доказів і логічна складність, т. Я , Наполі: Бібліополіс. Тома ІІ немає.