Запитання з тегом «polymorphism»

У багатьох підручниках легко знайти докази зменшення теми та сильну нормалізацію для системи F, також, іноді є визначення системи F з парами, де (t, r) - термін, а не лише кодування. Питання в тому, що було б еталонним для цієї системи?

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

У мене є мова, в якій типи за замовчуванням нерозкриваються, з виведенням типу на основі Гіндлі – Мілнера. Я хотів би додати поліморфізм вищого рангу, головним чином для роботи з екзистенційними типами. Думаю, я розумію, як перевірити ці типи, але я не впевнений, що робити при складанні. В даний час …

10 type-theory  type-inference  polymorphism 

Питання наступне. Як правило, коли у вас є такий термін, як , ми можемо усунути forall, застосувавши цей термін до типу, наприклад .ΛX.tΛX.t\Lambda X.t(ΛX.t)[T]→t[X:=T](ΛX.t)[T]→t[X:=T](\Lambda X.t)[T]\to t[X:=T] Тепер, припустимо, це стрілка, і ми хочемо надати їй аргумент, тоді нам потрібно було б застосувати цей термін до належного типу, таким, щоб він …

9 type-theory  polymorphism  type-inference