Pertanyaan yang diberi tag «polymorphism»

Sangat mudah untuk melihat di banyak buku teks bukti pengurangan subjek dan normalisasi yang kuat untuk Sistem F, juga, kadang-kadang ada definisi Sistem F dengan pasangan, di mana (t, r) adalah istilah, bukan hanya pengkodean. Pertanyaannya adalah, apa yang akan menjadi referensi untuk sistem ini?

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

Saya memiliki bahasa di mana tipe tidak dikotakkan secara default, dengan inferensi tipe berdasarkan Hindley-Milner. Saya ingin menambahkan polimorfisme tingkat tinggi, terutama untuk bekerja dengan tipe eksistensial. Saya rasa saya mengerti bagaimana memeriksa jenis ini, tapi saya tidak yakin apa yang harus dilakukan ketika kompilasi. Saat ini, saya mengkompilasi definisi …

10 type-theory  type-inference  polymorphism 

Pertanyaannya adalah sebagai berikut. Secara umum ketika seseorang memiliki istilah seperti , kita dapat menghilangkan forall dengan menerapkan istilah ini pada suatu tipe, sebagai contoh .Λ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] Sekarang, anggap ini adalah panah dan kami ingin memberikan argumen, maka kita perlu menerapkan istilah ini ke jenis yang tepat sehingga …

9 type-theory  polymorphism  type-inference