Индукция-induction
-
Основы индукции в ITT
- Индукция в ITT — это одновременное определение типа и предиката.
- Правила генерации элементов типа могут использоваться для определения предиката.
-
Обобщение индукции-induction
- Индукция-induction позволяет одновременно определять тип и предикат, ссылаясь на предикат.
- Используется для определения более крупных типов и ограничивающих конструкций в теории типов.
-
Примеры индукции
- Пример 1 демонстрирует, как можно определить тип и предикат с помощью конструкторов и конструкторов для предиката.
- Пример 2 показывает, как можно создать вселенную типов, кодируя каждый тип в элемент типа и используя предикат для декодирования.
-
Связь с другими понятиями
- Упоминается Induction-recursion для одновременного объявления типа и рекурсивной функции.
-
Ссылки и рекомендации
- Ссылки на внешние источники и список публикаций Питера Дайбьера по индукции и индуктивно-рекурсии.
Полный текст статьи: