Pertanyaan yang diberi tag type-theory

8
Ketik teori dan kompleksitas komputasi

Apakah ada sistem tipe, yang membatasi istilah lambda dengan istilah yang termasuk dalam kelas kompleksitas? Seperti istilah yang bisa diketik dalam teori secara ketat di dalam kelas kompleksitas? Atau apakah itu tidak mungkin sama sekali? Saya menemukan ada banyak studi tentang ekspresibilitas...

8
Interpretasi tipe-teoretis dari Skolemisasi

Apa interpretasi tipe-teoretik / ekuivalen dari Skolemisasi? Skolemisasi mengubah beberapa formula menjadi bentuk normal Skolem. Kedua formula itu sama-sama memuaskan. Atau, untuk mengatakannya dalam istilah tipe-teoretik: Ada program yang memiliki beberapa tipe jika ada program yang memiliki...