Perguntas com a marcação «polymorphism»

É fácil procurar em muitos livros didáticos as provas de redução de assunto e forte normalização do Sistema F; também, às vezes, existem definições do Sistema F com pares, onde (t, r) é um termo, não apenas uma codificação. A questão é: qual seria a referência para esse sistema?

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

Eu tenho um idioma no qual os tipos são desmarcados por padrão, com inferência de tipo baseada em Hindley-Milner. Eu gostaria de adicionar um polimorfismo de classificação mais alta, principalmente para trabalhar com tipos existenciais. Acho que entendo como verificar esses tipos, mas não sei o que fazer ao compilar. …

10 type-theory  type-inference  polymorphism 

A questão é a seguinte. Geralmente quando se tem um termo como , podemos eliminar o forall por aplicar este termo a um tipo, como exemplo ( Λ X . t ) [ t ] → t [ X : = T ] .Λ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] Agora, suponha que …

9 type-theory  polymorphism  type-inference