Вопросы с тегом «inductive-datatypes»

1
Можно ли выразить такие свойства, как использование памяти функцией, на языке с зависимой типизацией?
Предположим, что кто-то хочет рассуждать о свойствах кода помимо таких вещей, как целостность и функциональная чистота, а также заботится о потреблении памяти или алгоритмической сложности функции. Можно ли это сделать с помощью зависимых систем типирования и эффектов?

1
Вывод типа на основе ограничений с алгебраическими данными
Я работаю над языком выражения, основанным на генеалогии ML, поэтому, естественно, требуется вывод типа> :) Теперь я пытаюсь расширить решение на основе ограничений для определения типов, основанное на простой реализации в EOPL (Фридман и Ванд), но они элегантно обходят алгебраические типы данных. То, что у меня есть, работает плавно; если …

1
Что такое индукция-индукция?
Что такое индукция-индукция ? Ресурсы, которые я нашел: книга HoTT , в конце главы 5.7. статья nLab статья под названием индуктивно-индуктивные определения этот блог также упоминает индуктивно-индуктивные типы Первые две ссылки слишком кратки для меня, а последние две слишком технические. Кто-нибудь может объяснить это в терминах непрофессионала? Было бы лучше, …

2
Как вывести зависимые типизированные элиминаторы?
В зависимо-типизированном программировании есть два основных способа разложения данных и выполнения рекурсии: Зависимое сопоставление с образцом : определения функций приведены в виде нескольких предложений. Унификация гарантирует, что все пропущенные случаи невозможны, а внешний решатель гарантирует, что рекурсия обоснована. Сепараторы : Каждый индуктивный тип данных имеет ассоциированный константу Е D , …

2
Строгая позитивность
Из этой ссылки: Строгий позитив Строгое условие позитивности исключает такие объявления, как data Bad : Set where bad : (Bad → Bad) → Bad A B C -- A is in a negative position, B and C are OK Почему А отрицательный? Также почему Б разрешено? Я понимаю, почему C …

1
Делают ли Self Types исчисление индуктивных конструкций устаревшим?
Self Types - это расширение исчисления конструкций [1], которое позволяет языку выражать алгебраические типы данных, закодированные с помощью кодировки Скотта. Кодирование Скотта предоставляет возможность сопоставления с образцом O(1), что является одним из основных мотиваторов для включения индуктивных определений в CC. Тем не менее, Self Types создают гораздо более простую и …

3
Полиморфизм и индуктивные типы данных
Мне любопытно. Я работал над этим типом данных в OCaml : type 'a exptree = | Epsilon | Delta of 'a exptree * 'a exptree | Omicron of 'a | Iota of 'a exptree exptree Которым можно манипулировать, используя явно типизированные рекурсивные функции (функция, которая была добавлена ​​совсем недавно). Пример: …
Используя наш сайт, вы подтверждаете, что прочитали и поняли нашу Политику в отношении файлов cookie и Политику конфиденциальности.
Licensed under cc by-sa 3.0 with attribution required.