Для детальних роз'яснень Галла, теорія типів з непередбачуваною опорою та залежними типами може розглядатися як деяка підсистема обчислення конструкцій, як правило, близька до теорії типів Церкви . Зв'язок між теорією типу Церкви та Кок не є таким простим, але був досліджений, зокрема, чудовою статтею Жевера .
Однак для більшості цілей системи можна вважати рівнозначними. Тоді дійсно можна обійтись дуже мало, зокрема, якщо вас не цікавить класична логіка, тоді єдине, що вам дійсно потрібно, - це аксіома нескінченності : в CoC не можна довести, що будь-які типи мають більше 1 елемента! Але лише аксіомою, що виражає, що деякий тип нескінченний, скажімо, тип натуральних чисел з принципом індукції та аксіомою 0≠1 , ви можете дістатись далеко: більшість студентів з математики можна формалізувати в цій системі (начебто, це важко робити деякі речі без виключеного середини).
Без непередбачуваного підпору вам потрібно трохи більше попрацювати. Як зазначається в коментарях, розширена система (система з функціональною експансіональністю у відношенні рівності) може обходитися лише за допомогою і Π -типів, B o o l , порожніх і одиничних типів ⊥ і ⊤ , W-типів. У інтенсивних умовах це неможливо: потрібно ще багато індуктивних факторів. Зауважте, що для створення корисних W-типів вам потрібно вміти створювати типи, усуваючи над B o o l, як:ΣΠBool⊥⊤Bool
if b then ⊤ else ⊥
Для метаматематики вам, мабуть, знадобиться принаймні один Всесвіт (скажімо, для побудови моделі арифметики Хейтінга).
ΠΣ . Це не цілком задоволення, оскільки перевірка позитивності, необхідна для послідовності, не є частиною системи "як є". Мета-теорію ще потрібно також уточнити.
Корисним оглядом є стаття Чи зламати ZF? від Freek Wiedijk, який фактично порівнює тверді числа у всіх цих системах (кількість правил і аксіоми).