Saya punya pertanyaan tentang fungsi murni. Menurut halaman Wikipedia salah satu syarat untuk fungsi murni adalah: Evaluasi hasil tidak menyebabkan efek samping atau keluaran yang dapat diamati secara semantik, seperti mutasi objek yang dapat berubah atau keluaran ke perangkat I / O. Sekarang...
Ketika berurusan dengan kategori teori domain (katakanlah CPO dan CPO), saya sering berharap untuk kamus untuk bahasa teori kategori dalam teori domain.ωω\omega Artinya, diberikan konsep, katakan panah monic, saya bisa mencarinya di kamus dan melihat apa karakterisasi yang diketahui dalam kategori...
Inilah pertanyaan "trek B" jika ada. Ringkasan: hal pertama yang saya pikirkan ketika saya mencoba memberikan semantik untuk program-program non-deterministik menghasilkan semantik di mana saya tidak dapat membuktikan hal-hal tentang loop yang hanya mengakhiri non-deterministik. Tentunya seseorang...
Dari artikel strategi evaluasi di Wikipedia: Gagasan strategi pengurangan dalam kalkulus lambda adalah serupa tetapi berbeda. Dari artikel strategi reduksi di Wikipedia: Ini mirip dengan tetapi agak berbeda dari gagasan strategi evaluasi dalam ilmu komputer. Apa perbedaan halus antara...
Secara ekuivalen, adakah semantik denotasional yang dikenal untuk bahasa pemrograman fungsional tingkat tinggi probabilistik? Secara khusus, apakah ada model domain murni -kalkulus murni yang diperluas dengan operasi pilihan biner acak simetris.λλ\lambda Motivasi Kategori tertutup Cartesian...
Minimisasi Sirkuit adalah masalah untuk meminimalkan ukuran sirkuit yang diberikan. Apakah ada yang serupa untuk program umum? Khususnya pertanyaan saya adalah - Apakah ada algoritma untuk meminimalkan # instruksi untuk program yang diberikan. Saya tahu ini masalah yang tidak dapat diputuskan,...
Dalam semantik bahasa pemrograman, sering terdengar bahwa orang berbicara tentang makna dan denotasi . Mereka tampaknya tidak sama. Apa bedanya? Apakah yang pertama dikaitkan dengan semantik operasional sementara yang kedua dengan semantik denotasional? Terima
Bab Smyth dalam buku pegangan logika dalam ilmu komputer dan referensi lain menjelaskan bagaimana ruang metrik dapat digunakan sebagai domain. Saya mengerti bahwa ruang metrik lengkap memberikan titik tetap yang unik, tetapi saya tidak mengerti mengapa ruang metrik penting. Saya sangat menghargai...
Dapatkah seseorang mengarahkan saya ke referensi untuk non-definisi dari modulus kontinuitas fungsional dalam PCF? \ newcommand {\ bool} {\ mathsf {bool}}\newcommand{\N}{\mathbb{N}} \newcommand{\bool}{\mathsf{bool}} Andrej Bauer telah menulis posting blog yang sangat bagus mengeksplorasi beberapa...
Saya tertarik pada kompiler terverifikasi yang diformalkan dalam teori tipe Martin-Löf, yaitu Coq / Agda. Saat ini saya sudah menulis contoh mainan kecil. Dengan demikian saya dapat membuktikan bahwa optimasi saya benar. Misalnya penambahan dengan nol dapat dihilangkan, yaitu ekspresi seperti "x +...
Ini adalah pertanyaan yang saya ajukan di forum SE matematika, dan saya dirujuk di sini. Jadi di sini adalah pertanyaan- Saya seorang pemula di kedua matematika formal dan ilmu komputer teoretis, jadi silakan bersamaku jika Anda menemukan pertanyaan saya tidak dibingkai dengan benar. Pemodelan...
Apakah ada semantik kategoris untuk logika non-monotonik? Tampaknya jawaban sederhana untuk ini adalah "Tidak" karena gagasan jelas tentang komposisi gagal untuk model logika non-monotonik apa pun. Tetapi apakah ada model yang benar-benar berfungsi dengan gagasan komposisi yang didefinisikan...
Penutupan leksikal adalah teknik implementasi dalam bahasa dengan fungsi kelas satu. Saya tertarik dengan deskripsi operasional sederhana dari penutupan fungsi. Adakah yang tahu deskripsi seperti
Saya telah membaca bagian pengantar dari beberapa buku tentang semantik bahasa pemrograman (Gordon, Winskel, Nielson & Nielson, Allison, Stump, Schmidt), dan sementara saya mengerti apa yang dimaksud dengan kategori sintaksis , atau domain sintaksis , saya tidak t menemukan definisi yang tegas...