Тому я зараз хочу книгу HoTT з деякими людьми. Я висловив твердження, що більшість індуктивних типів, які ми побачимо, можна звести до типів, що містять лише залежні типи функцій та всесвіти, приймаючи тип рекувера як натхнення для еквівалентного типу. Я почав замальовувати, як я вважав, що це спрацює, і після деякого спотикання я прийшов до того, що вважав відповіді.
( ⋅ , ⋅ ) ≡ А , : . λ б : Б . λ C : U . λ г : → B → C . g ( a ) ( b ) i n d
Це дає правильні визначаючі рівняння (визначення рівнянь для та опущених), але це означатиме, що матиме неправильний тип.
І, схоже, цього немає простого виправлення. Я також думав про наступне визначення.
Але це просто не перевіряється.
Ще одна ідея, яку я мав - це використовувати для перетворення в але незрозуміло, як змусити цю роботу. По-перше, я повинен показати, як зменшити типи ідентичності залежно від типів функцій, що виявляється ще складніше в моїх скреблінгах, ніж продукти. Крім того, не здається визначити без належної форми індукції, тому навіть якби я дозволив собі типи ідентичності, як це представлено в книзі, я б не наблизився до визначення
Тому, схоже, ми можемо тут визначити рекурсор, але не індуктор. Ми можемо визначити щось, що дуже схоже на індуктор, але не зовсім вдається. Рекурсія дозволяє нам виконувати логіку, приймаючи цей тип як сенс логічної сполуки, але це не дозволяє нам доводити речі про продукти, яких, здається, не вистачає.
Чи можемо ми зробити таке зменшення, на яке я стверджував, що можна зробити? Тобто чи можемо ми визначити тип, використовуючи лише залежні типи функцій та універсури, які мають функцію сполучення та індуктор з тими ж визначаючими рівняннями та типами, що й продукти? Це моє зростаюча підозра, що я висунув помилкову претензію. Здається, що ми можемо так розчаровуватись близько, але просто не зовсім вдається. Якщо ми не можемо визначити, який аргумент пояснює, чому ми не можемо? Чи підвищують міцність системи продукти, представлені в книзі HoTT?