Pertanyaan yang diberi tag «pl.programming-languages»

Suatu kategori memiliki biproduk ketika objek yang sama adalah produk dan produk ganda. Adakah yang menyelidiki teori pembuktian kategori dengan biproduk? Mungkin contoh paling terkenal adalah kategori ruang vektor, di mana jumlah langsung dan konstruksi produk langsung memberikan ruang vektor yang sama. Ini berarti ruang vektor dan peta linier adalah …

15 reference-request  lo.logic  pl.programming-languages  type-theory  ct.category-theory 

Saya sebenarnya punya dua pertanyaan: Siapa yang pertama kali menggunakan hubungan logis untuk menghubungkan semantik? Saya melacak mereka kembali ke Reynold's " On the Relation Antara Direct dan Continuation Semantics ", tetapi saya tidak bisa mengklaim telah melakukan pencarian lengkap. Saya telah menemukan referensi untuk hubungan logis yang berkencan sebelumnya …

15 reference-request  pl.programming-languages  denotational-semantics  logical-relations 

Defungsionalisasi adalah transformasi program yang mengubah program tingkat tinggi menjadi program tingkat pertama. Idenya adalah bahwa diberikan suatu program, hanya ada banyak lambda-abstraksi, sehingga Anda dapat mengganti setiap lambda dengan id, dan setiap aplikasi fungsi dengan panggilan ke prosedur yang berlaku yang bercabang pada id itu. Ini kadang - kadang …

15 pl.programming-languages  compilers 

Teorema titik tetap Banach mengatakan bahwa jika kita memiliki ruang metrik kosong yang tidak kosong , maka fungsi kontraktual yang seragam memiliki titik tetap unik . Namun, bukti teorema ini membutuhkan aksioma pilihan - kita perlu memilih elemen yang sewenang-wenang untuk memulai iterasi dari, untuk mendapatkan Cauchy urutan . f …

15 reference-request  lo.logic  pl.programming-languages  denotational-semantics  metric-spaces 

Anggaplah kita berhadapan dengan bahasa pemrograman yang memiliki dukungan untuk tipe linier (istilah tipe linier dapat digunakan paling banyak sekali, jadi bisa dikatakan). Hal ini memungkinkan untuk menangani beberapa efek komputasi (seperti mutasi, bahkan mengubah jenis operan) dengan cara yang bermasalah untuk bahasa, jenis sistem yang beroperasi hanya pada "kebenaran …

15 pl.programming-languages  type-theory  linear-logic 

Hubungan logis untuk bahasa Impredikatif seperti Sistem F tampaknya bergantung secara kritis pada impredicativitas dari logika ambient. Secara khusus, interpretasi untuk tipe forall akan didefinisikan dalam istilah semua hubungan yang diketik. Dalam sistem impredikatif (seperti CiC / Coq) itu baik, tetapi tampaknya tidak mungkin dalam sistem predikatif (seperti Agda). Bagaimana …

14 lo.logic  pl.programming-languages  type-theory  automated-theorem-proving 

Sementara diskusi menjadi bukti normalisasi yang kuat, komentar ini kontras dengan "model bentuk normal" dengan "metode sintaksis murni". Ini membawa saya kembali ke pertanyaan yang lebih mendasar: dapatkah kita membedakan konstruksi sintaksis dan semantik secara ketat, di hadapan model berbasis sintaksis? Bagaimana dengan model istilah untuk aljabar, model Henkin untuk …

14 lo.logic  pl.programming-languages  operational-semantics 

Saya sering bingung dengan hubungan antara konversi dan ekstensionalitas. Sunting: Menurut komentar, sepertinya saya juga bingung tentang hubungan antara ekuivalensi ekstensional dan ekuivalen observasi. Tetapi setidaknya di Agda dengan kesetaraan ekstensional untuk fungsi (sebagai postulat), dan untuk kalkulus lambda yang diketik sederhana (yang memiliki semantik abstrak sepenuhnya, jika saya tidak …

14 pl.programming-languages  lambda-calculus 

Apakah ada yang mengarahkan saya ke sebuah makalah yang merinci teorema cut-eliminasi untuk logika intuitionistic proposisional, termasuk tipe data induktif seperti bilangan alami (daftar atau pohon juga akan baik-baik saja)? Contoh dari jenis sistem yang saya minati adalah Godel's T, yang memiliki tipe yang diberikan oleh tata bahasa . Saya …

14 lo.logic  pl.programming-languages  sequent-calculus 

(Saya sudah menanyakan ini di MathOverflow, tetapi tidak mendapat jawaban di sana.) Latar Belakang Dalam kalkulus lambda yang tidak diketik, suatu istilah mungkin mengandung banyak pengulangan, dan pilihan berbeda tentang mana yang akan dikurangi dapat menghasilkan hasil yang sangat berbeda (misalnya yang dalam satu langkah ( β -) berkurang menjadi …

14 pl.programming-languages  lambda-calculus  proof-theory  normalization 

Menanggapi pertanyaan lain, Ekstensi teori beta kalkulus lambda , Evgenij menawarkan jawabannya: beta + aturan {s = t | s dan t adalah istilah tertutup yang tidak dapat dipecahkan} di mana istilah M dipecahkan jika kita dapat menemukan urutan istilah seperti yang M aplikasi 's kepada mereka sama dengan saya …

14 pl.programming-languages  lambda-calculus  lo.logic 

Dalam [1], Mitchell Wand menunjukkan bahwa menambahkan fexprs ke kalkulus lambda murni meremehkan teori kesetaraan kontekstual, yang berarti dua istilah setara secara kontekstual jika mereka -congruent. Ketika menjelajahi pekerjaan terkait, ia pergi "hasil kami memperluas pengamatan lama Albert Meyer [2] itu dan membuat sepele kesetaraan kontekstual". Tetapi merujuk pada [2], …

13 pl.programming-languages  lisp  scheme 

Apakah mungkin untuk membangun implementasi mekanis tujuan tunggal (non Turing lengkap) dari kata, Microsoft Word? Apakah mungkin untuk mengimplementasikan hal-hal seperti iterator, fungsi tingkat pertama, keseluruhan keseluruhan teknik pemrograman? Bisakah roda gigi dan bagian mekanis lainnya mewakili struktur data atau bahkan objek program? Pada titik tertentu apakah ini mengharuskan membangun …

13 computability  pl.programming-languages  machine-models  ar.hardware-architecture 

Adakah yang meresmikan hubungan antara teknik parsing pengurangan-pengurangan dan kelanjutan yang dibatasi? Ketika membuat parser bottom-up (mis., Parser LR), kami mengambil tata bahasa dan kemudian menyatakan status parse sebagai set item : produksi augmented dari bentuk , di mana α dan β adalah urutan terminal dan nonterminals. Marker ∙ menunjukkan …

13 pl.programming-languages  parsing 

Saya tertarik pada pemodelan objek, dari pemrograman berorientasi objek, dalam teori tipe dependen. Sebagai aplikasi yang memungkinkan, saya ingin memiliki model di mana saya dapat menggambarkan berbagai fitur bahasa pemrograman yang penting. Saya hanya bisa menemukan satu makalah tentang objek pemodelan dalam teori tipe dependen, yaitu: Pemrograman berorientasi objek dalam …

13 reference-request  pl.programming-languages  type-theory  coq  dependent-type