Запитання з тегом «dependent-types»

Я відносно новий в теорії типів і залежному програмуванні. Я вивчав обчислення конструкцій (CoC) та інших систем чистого типу. Мені особливо цікаво використовувати його як захист проміжного представлення для системи компілятора. Я розумію , що (з) рекурсивні типи представимо , обчислювально , використовуючи в якості єдиного типу конструктора. Я, проте, …

10 type-theory  dependent-types  coq 

Натуральні числа визначаються індуктивно як (використовуючи синтаксис Coq як приклад) Inductive nat: Set := | O: nat | S: nat -> nat. Чи існує стандартний спосіб конструктивного визначення цілих чисел (а може бути, інших наборів, таких як раціональні чи дійсні)?

10 arithmetic  dependent-types  coq 

Coq включає в себе основні вирази на своїй основній мові. Ми можемо переводити висловлювання Let-вирази в такі програми: let x : t = v in b ~> (\(x:t). b) v Я розумію, що це не завжди працює, оскільки значення vне було б доступним під час перевірки типу b. Однак це …

9 type-theory  dependent-types  type-checking  coq 

Хочу знати, наскільки може бути корисною система типу в мові програмування. Наприклад, я знаю, що в залежності від набраної мови програмування ми можемо створити Vectorклас, що включає розмір вектора в підпис типу. Це як приклад де-факто. Ми також можемо записати функцію, appendвикористовуючи ці підписи, щоб компілятор довів, що розмір списку …

9 type-theory  functional-programming  dependent-types