Вопросы с тегом «type-theory»

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

10 type-theory  inductive-datatypes 

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

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

Я хочу понять теорию типов, но сначала я должен знать, как ее применять. Могут ли быть более неочевидные применения теории типов помимо систем типов в программировании? Могут ли быть другие приложения, скажем, в профилировании личности и тому подобное?

10 type-theory  applied-theory 

Что означает «в положительной позиции» и «в отрицательной позиции» в контексте теории типов? Единственное, что я понял из поста Боба Харпера на эту тему, это то, что существует связь между полярностью в этом смысле в теории типов и полярностью в логике, но я не знаю, что это за связь.

10 type-theory 

Я работаю над небольшим компилятором лямбда-исчисления, который имеет работающую систему логического вывода типа Хиндли-Милнера, а теперь также поддерживает рекурсивный метод давайте (не в связанном коде), который, как я понимаю, должно быть достаточно для завершения Тьюринга . Проблема сейчас в том, что я понятия не имею, как создать списки поддержки или …

10 lambda-calculus  type-theory  type-inference 

Coq включает в себя выражения let на своем основном языке. Мы можем переводить выражения let в приложения, подобные этому: let x : t = v in b ~> (\(x:t). b) v я понимаю, что это не всегда работает, потому что значение vне будет доступно при проверке типов b. Однако это …

9 type-theory  dependent-types  type-checking  coq 

Учитывая это: Язык с очень выразительными системами типов (например, Idris ) также может иметь механизмы выхода, такие как интерфейсы сторонних функций / unsafePerformIO. Существуют помощники по проверке, которые можно использовать для доказательства некоторых свойств программы, написанной на языке, который не имеет системы типов, способной выражать эти свойства. Соответствие Карри-Ховарда показывает, …

9 type-theory  proof-assistants  curry-howard 

Я читаю эту известную статью о вселенных в теории типов . Сначала я ожидал чего-то подобного Setωв Агде, но оказалось, что это даже что-то более общее. Кажется, это обобщает построение вселенной от простого индуктивно-рекурсивного типа до связующего (аналогично и ). Главный вопрос, который я хочу задать, - что за этим …

9 lambda-calculus  type-theory 

Я хочу знать, насколько полезна система типов в языке программирования. Например, я знаю, что на языке программирования с зависимой типизацией мы можем создать Vectorкласс, включающий размер вектора в сигнатуру типа. Это как фактический пример. Мы также можем написать функцию, appendиспользуя эти сигнатуры, чтобы компилятор доказал, что размер результирующего списка будет …

9 type-theory  functional-programming  dependent-types 

Я ищу алгоритм вывода типов для разрабатываемого языка, но я не смог найти тот, который удовлетворял бы моим потребностям, потому что они обычно таковы: à la Haskell, с полиморфизмом, но без специальной перегрузки C ++ (авто), в котором у вас есть временная перегрузка, но функции мономорфны В частности, моя система …

9 type-theory  type-inference 

В теории типов, если кто-то позволяет типу быть членом самого себя, это делает теорию несостоятельной. Я понимаю это по аналогии с парадоксом Рассела в теории множеств, но предпочел бы, чтобы это было сделано в теории типов. Есть короткий пример аналога в теории типов?

9 type-theory