Запитання з тегом «inductive-datatypes»

Припустимо, хочеться міркувати про властивості коду, що перевищує такі речі, як сукупність та функціональна чистота, а також дбає про споживання пам'яті або алгоритмічну складність функції. Чи можна це зробити за допомогою залежних систем набору тексту та ефектів?

11 type-theory  functional-programming  dependent-types  inductive-datatypes 

Я працюю над мовою генеалогії ML, заснованої на виразі, тому вона, природно, потребує введення тексту> :) Зараз я намагаюся розширити рішення на основі обмежень для проблеми випливаючих типів, що базується на простому впровадженні в EOPL (Friedman and Wand), але вони елегантно є алгебраїчними типами даних бічного кроку. Те, що я …

11 programming-languages  type-theory  functional-programming  inductive-datatypes  typing 

Що таке індукція-індукція ? Я знайшов такі ресурси: книга HoTT , наприкінці глави 5.7. Стаття nLab стаття під назвою Індуктивно-індуктивні визначення У цьому дописі в блозі також згадуються індуктивно-індуктивні типи Перші дві посилання для мене занадто короткі, а останні два - надто технічні. Чи може хтось пояснити це терміном мирянина? …

11 type-theory  induction  inductive-datatypes 

У залежно типовому програмуванні є два основні способи декомпозиції даних та виконання рекурсії: Залежне узгодження шаблону : визначення функції подаються у вигляді декількох пропозицій. Уніфікація гарантує, що всі пропущені випадки неможливі, а зовнішній вирішувач гарантує, що рекурсія є обґрунтованою. Сепаратори : Кожен індуктивний тип даних має пов'язаний з ним постійний …

10 reference-request  recursion  type-theory  dependent-types  inductive-datatypes 

З цієї посилання: Сувора позитивність Умова суворої позитивності виключає такі декларації, як data Bad : Set where bad : (Bad → Bad) → Bad A B C -- A is in a negative position, B and C are OK Чому A негативний? Також чому B дозволено? Я розумію, чому це …

10 type-theory  inductive-datatypes 

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

10 lambda-calculus  type-theory  functional-programming  inductive-datatypes 

Мені цікаво. Я працюю над цим типом даних в OCaml : type 'a exptree = | Epsilon | Delta of 'a exptree * 'a exptree | Omicron of 'a | Iota of 'a exptree exptree З якими можна маніпулювати за допомогою явно набраних рекурсивних функцій (функція, яка була додана зовсім …

10 logic  programming-languages  coq  inductive-datatypes