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

1) Какова связь между статической типизацией и формальными грамматиками, если таковые имеются? 2) В частности, возможно ли, чтобы линейный ограниченный автомат проверял, хорошо ли, например, написана программа на C ++ или SML? Вложенный стек? 3) Есть ли естественный способ выразить статические правила типизации в терминах формальной грамматики?

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

Я разрабатываю простой статически типизированный функциональный язык программирования для обучения. Похоже, что система типов, которую я реализовал до сих пор, могла (с небольшой дополнительной работой) включать типы пересечений и объединений, например, вы могли бы иметь: <Union String Integer> <Union Integer Foo> Пересечение двух типов выше было бы простым Integer Союз …

22 type-theory  functional-programming  type-inference  language-design 

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

11 coq  type-inference  proof-assistants 

У меня есть язык, на котором типы распакованы по умолчанию, с выводом типов на основе Хиндли-Милнера. Я хотел бы добавить полиморфизм более высокого ранга, в основном для работы с экзистенциальными типами. Я думаю, что понимаю, как проверить эти типы, но я не уверен, что делать при компиляции. В настоящее время …

10 type-theory  type-inference  polymorphism 

Одна из немногих вещей, которые мне не нравятся в книге Окасаки о чисто функциональных структурах данных, заключается в том, что его код полон неисчерпаемого сопоставления с образцом. В качестве примера я приведу его реализацию очередей в реальном времени (рефакторинг для устранения ненужных приостановок): infixr 5 ::: datatype 'a stream = …

10 type-theory  type-inference 

В поисках исследовательских работ о системах типов для императивных языков я нахожу решения только для языка с изменяемыми ссылками, но без подлинных императивных структур управления, таких как составные операторы, циклы или условные выражения. Поэтому не ясно, как можно реализовать императивный язык с частичным выводом типа, например http://rust-lang.org . В статьях …

10 reference-request  pl.programming-languages  type-theory  type-inference  imperative-programming 

В « Интуиционистской теории типов: предиктивная часть» Мартина-Лёфа доказано, что проверка типов:a:Aa \colon Aразрешимо при условииaaaбудучи в первую очередь типизируемым , доказывая теорему нормализации для замкнутых типизируемых членов. С другой стороны, я видел, что во многих местах (Википедия, Нордстрем и т. Д.) Написано, что проверка типов в (интенсиональном) MLTT разрешима; …

9 reference-request  type-theory  type-inference 

Предположим, что нам не известен результат Джо Б. Уэллса от 1994 года о том, что в System F (AKA неразрешимы и типизация, и проверка типов) λ2λ2\lambda 2). В лямбда-исчислении Барендрегта с типами (1992) я нашел доказательство Малецки 1989 года, что проверка типов подразумевает типизацию. Это потому что существует σσ\sigma такой, …

9 lo.logic  computability  type-theory  lambda-calculus  type-inference 

Я пытаюсь узнать больше о проверке типов в целых программах и системах вывода типов, которые используют информацию с сайтов вызова функций для вычисления информации о типах (в дополнение к стандартному подходу использования тела функции). Например, такой алгоритм может использовать вызов функции, например, foo(1)чтобы сделать вывод, что функция fooпринимает целочисленные аргументы. …

9 pl.programming-languages  type-theory  type-inference  type-systems 

Итак, я читаю немного о разработке, в частности, алгоритмах, основанных на двухцветном исчислении конструкции, и я немного запутался. Я не понимаю, какова цель . Кажется, он идентичен за исключением того, что существует различие между неявными и явными аргументами для функций. В частности, я не вижу, как он позволяет писать вместо …

9 type-theory  lambda-calculus  type-inference  dependent-type 

Вопрос в следующем. Обычно, когда у кого-то есть термин, такой как , мы можем исключить результат, применив этот термин к типу, например, .Λ X, TΛX.t\Lambda X.t( Λ X, т ) [ Т] → т [ X: = T](ΛX.t)[T]→t[X:=T](\Lambda X.t)[T]\to t[X:=T] Теперь предположим, что это стрелка, и мы хотим дать ей …

9 type-theory  polymorphism  type-inference