Вопросы с тегом «polymorphism»

Во многих учебниках легко найти доказательства сокращения предмета и строгой нормализации для Системы F, а также иногда есть определения Системы F с парами, где (t, r) - это термин, а не только кодировка. Вопрос в том, что будет ссылкой на эту систему?

11 reference-request  lo.logic  type-theory  lambda-calculus  polymorphism 

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

10 type-theory  type-inference  polymorphism 

Вопрос в следующем. Обычно, когда у кого-то есть термин, такой как , мы можем исключить результат, применив этот термин к типу, например, .Λ 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