Pertanyaan yang diberi tag pl.programming-languages

Masalah pemeliharaan pesanan (atau "mempertahankan pesanan dalam daftar") adalah untuk mendukung operasi: singleton: membuat daftar dengan satu item, mengembalikan pointer ke sana insertAfter: diberi pointer ke item, memasukkan item baru setelahnya, mengembalikan pointer ke item baru delete:...

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,...

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...

Inspirasi untuk pertanyaan ini adalah pertanyaan (tidak jelas) berikut: Apa bahasa pemrograman / fondasi logis untuk memiliki AI yang dapat beralasan tentang kode sumbernya sendiri dan memodifikasinya? Ini sama sekali tidak ketat, jadi di sini adalah upaya saya untuk mengeluarkan pertanyaan...

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...

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...

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...

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...

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,...

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...

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...

Pertanyaan Apa yang baru dalam struktur data murni fungsional sejak Okasaki? , dan jawaban epik jbapple, disebutkan menggunakan daftar perbedaan dalam pemrograman fungsional (sebagai lawan dari pemrograman logika), yang merupakan sesuatu yang baru-baru ini saya minati. Hal ini membuat saya...

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...

Katakanlah kita menginginkan bahasa pemrograman fungsional yang murni, seperti Haskell atau Idris, yang ditujukan untuk pemrograman sistem tanpa pengumpulan sampah dan tidak memiliki runtime (atau setidaknya tidak lebih dari "runtimes" C dan Rust). Sesuatu yang bisa berjalan, lebih atau kurang,...

Penafian : sementara saya peduli tentang teori jenis, saya tidak menganggap diri saya ahli dalam teori jenis. Dalam kalkulus lambda yang diketik sederhana, tipe nol tidak memiliki konstruktor dan eliminator unik: Γ⊢M:0Γ⊢initial(M):AΓ⊢M:0Γ⊢initial(M):A\frac{\Gamma \vdash M \colon 0}{\Gamma \vdash...

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...

Saya hanya ingin tahu beberapa contoh fungsi yang dapat dihitung oleh kalkulus lambda yang tidak diketik tetapi tidak dengan mengetik kalkulus lambda. Karena saya seorang pemula, beberapa pengulangan informasi latar belakang akan dihargai. Terima kasih. Sunting: dengan kalki lambda yang diketik,...

Tindak Lanjut Apa contoh dari Monad yang merupakan Alternatif tetapi bukan MonadPlus? : Anggap adalah monad. Apa hubungan betweem m menjadi alternatif , sebuah MonadPlusCatch dan MonadPlusDistr ? mmmmmmUntuk masing-masing dari enam pasangan yang mungkin, saya ingin memiliki bukti bahwa satu...

Biarkan sizesizesize dari λλ\lambda -terms didefinisikan sebagai berikut: size(x)=1size(x)=1size(x) = 1 , size(λx.t)=size(t)+1size(λx.t)=size(t)+1size(λx.t) = size(t) + 1 , size(ts)=size(t)+size(s)+1size(ts)=size(t)+size(s)+1size(t s) = size(t) + size(s) + 1 . Biarkan kompleksitas -term...

\newcommand{\symp}{\Bumpeq} Relasi koherensi pada set X adalah relasi refleksif dan simetris. Ruang koherensi adalah pasangan (X, \ symp_X) , dan morfisme f: X \ ke Y antara ruang koherensi adalah hubungan f \ subseteq X \ kali Y sedemikian sehingga untuk semua (x, y) \ dalam f dan (x ', y') \...