Запитання з тегом «type-theory»

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

46 lo.logic  type-theory  dependent-type 

Питання: Як "тактика" працює у помічниках? Здається, вони є способами уточнення, як переписати термін на еквівалентний термін (для певного визначення поняття "еквівалент"). Імовірно, для цього існують формальні правила, як я можу дізнатися, що вони є, і як вони працюють? Вони передбачають більше, ніж вибір порядку для бета-скорочення? Передумови щодо мого …

44 lo.logic  type-theory  proof-assistants 

Я хотів би зрозуміти Applicativeз точки зору теорії категорій. У документації на нього Applicativeсказано, що це сильний в'ялий моноїдний функтор . По-перше, на сторінці Вікіпедії про моноїдних функторів говориться, що моноїдний функтор або слабкий, або сильний . Тож мені здається, що або одне з джерел помиляється, або вони використовують по-різному …

40 lo.logic  type-theory  functional-programming  ct.category-theory 

Я переглядаю конспекти курсу на CIS 500: Основи програмного забезпечення та вправи дуже цікаві. Я лише на третьому наборі вправ, але хотів би дізнатися більше про те, що відбувається, коли я використовую тактику, щоб довести подібні речіforall (n m : nat), n + n = m + m -> n …

40 lo.logic  type-theory  proof-assistants  proof-theory  coq 

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

33 pl.programming-languages  type-theory  type-systems 

Я читав деякі статті про залежні типи та контракти на програмування. З більшості того, що я прочитав, видається, що контракти динамічно перевіряються обмеженнями, а залежні типи - статично перевіряються. Було кілька паперів, які змусили мене думати, що можливо мати контракти, які частково перевіряються статично: Перевірка типу гібриду (C. Flanagan - …

31 pl.programming-languages  type-theory  program-verification  dependent-type 

Я нещодавно вивчаю мови Haskell та мови програмування. Може хтось порекомендує якісь книги з теорії типів?

28 soft-question  pl.programming-languages  type-theory 

Я хочу створити позначення для великих лічильних ординарій «природним чином». Під "природним способом" я маю на увазі, що з урахуванням індуктивних даних типу X ця рівність повинна бути звичайною рекурсивною рівністю (такою ж, як і deriving Eqв Haskell), а порядок повинен бути звичайним рекурсивним лексикографічним порядком (таким же, як deriving …

28 lo.logic  type-theory  proof-theory 

Мене цікавить, чому природні числа так улюблені авторами книг з теорії мов програмування та теорії типів (наприклад, Дж. Мітчелл, Основи мов програмування та Б. Пірс, Типи та мови програмування). Опис просто набраного лямбда-числення і, зокрема, мови програмування PCF, зазвичай базуються на Наті та Булі. Для людей, які використовують та навчають …

28 pl.programming-languages  big-picture  type-theory 

Мене бентежить тонка різниця між судженнями і судженнями, коли піддаються інтуїтивістській теорії типу. Чи може хтось пояснити мені, в чому сенс їх розрізняти і що їх відрізняє? Особливо з огляду на Ізоморфсима Каррі-Говарда.

27 lo.logic  pl.programming-languages  type-theory 

Я нещодавно читав «Дві подвійності обчислення»: негативні та дробові типи . У статті розгорнуто суми та типи продуктів, надаючи семантику типам a - bта a/b. На відміну від додавання та множення, існує не одна, а дві обертання експоненції, логарифми та вкорінення. Якщо типи функцій (a → b) є типово-теоретичною експоненцією, …

27 lo.logic  pl.programming-languages  type-theory  algebra 

Як зазначено в назві, я цікавлюсь будь-яким відношенням та різницею між CIC та ITT. Чи може хтось пояснити чи вказати мені якусь літературу, яка порівнює ці дві системи? Спасибі.

25 type-theory 

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

25 lo.logic  type-theory  proof-theory 

1) Який, якщо такий є, зв’язок між статичним набором тексту та формальними граматиками? 2) Зокрема, чи вдасться лінійно обмеженим автоматом перевірити, чи правильно було набрано програму C ++ або SML? Вкладений автомат стеків? 3) Чи існує природний спосіб виразити статичні правила набору тексту у формальній граматиці?

25 automata-theory  fl.formal-languages  pl.programming-languages  type-theory  type-inference 

Я натрапив на заплутану незгоду між Агдою та Кок, яка, очевидно, не пов'язана з найбільш відомими відмінностями між їх теоріями типів (наприклад, (не) прогнозованість, індукція-рекурсія тощо). Зокрема, Agda приймає таке визначення: data Ty : Set0 -> Set0 where c1 : Ty ℕ c2 : Ty (Ty ℕ) тоді як еквівалентне …

24 type-theory  coq