Saya mencari sumber tentang gagasan formal tentang program. Ini tampaknya terkait erat dengan korespondensi Curry-Howard, tetapi orang juga bisa melacak ini kembali ke Mesin Universal Turing dan kemampuannya untuk membaca deskripsi dan input dari setiap TM. Ketika membaca tentang koresponden...
Saya mencari kertas asli tempat Hoare (atau orang lain saya kira) membahas pemutusan hubungan kerja (Total Correctness). Atau karya awal lainnya tentang terminasi untuk logika "vanilla" Hoare (saya kira maksud saya HL untuk bahasa mainan mirip-C). Saya telah melihat dasar Aksiomatik untuk Program...
Saya telah bermain-main dengan resumptions akhir-akhir ini, sebagian besar dari karya klasik Abramsky Retracing Some Paths in Process Algebra . Mereka cukup licin (pada dasarnya solusi untuk persamaan domain ), dan sangat mengingatkan pada jaringan Kahn.R=I→(O×R)R=I→(O×R)R = I \to (O \times...
Bahasa whileprogram dapat mengekspresikan fungsi yang dapat dihitung secara komputasi. (Ini benar bahkan jika satu-satunya operasi aritmatika pada variabel adalah, katakanlah, kenaikan dan pengurangan.) Jika whiledigantikan oleh for, membuat loop selalu dibatasi, bahasa kemudian hanya dapat...
Adakah yang berpikir tentang kemungkinan bahasa pemrograman, dan kompiler, sehingga kompiler dapat secara otomatis melakukan analisis asimptotik kasus terburuk? Kasus penggunaan yang ada dalam pikiran saya adalah bahasa pemrograman tempat saya menulis kode, dan kompilasi. Kompilator memberi tahu...
Masalah: Pertimbangkan sejumlah kondisi kontrol terbatas (termasuk status "awal" dan "buruk"), sejumlah variabel integer, dan untuk masing-masing pasangan negara terurut hubungan transisi yang dinyatakan dalam aritmatika Presburger. Putuskan apakah ada invarian induktif (= stabil oleh post-state...
Saya telah melihat logika modal dengan aksioma ( ◊ A ∧ ◊ B ) → ◊ ( ( A ∧ ◊ B ) ∨ ( A ∧ B ) ∨ ( A ∧ ◊ B ) )(◊SEBUAH∧◊B)→◊((SEBUAH∧◊B)∨(SEBUAH∧B)∨(SEBUAH∧◊B)) (\Diamond A \land \Diamond B) \to \Diamond((A \land \Diamond B) \vee (A \land B) \vee (A \land \Diamond B)) Secara kasar, ini mengatakan...
Tampaknya menjadi terkenal bahwa bahasa pemrograman tidak dapat memiliki jumlah, produk, dan nonterminasi bersama. Q1 . Apakah ini benar? Di bawah ini (atau di tautan di atas saya berikan) adalah argumen parsial. Namun, pemrograman Generik Hinze dengan Adjunctions mengabaikan masalah ini, bahkan...
Saya kurang memiliki latar belakang dalam ilmu komputer teoretis tetapi saya ingin memahami seperti apa objek teoritis yang sesuai dengan konsep C ++ . Pada dasarnya, konsep C ++ memungkinkan untuk mendefinisikan sekumpulan tipe yang memenuhi daftar kendala. Jadi, dari sudut pandang teoretis,...
Saya punya pertanyaan tentang subtyping di kertas "Sistem Efek untuk Efek dan Penangan Aljabar" . Saya bertanya-tanya mengapa tidak ada aturan subtyping untuk menambahkan efek di kedua sisi dari tipe handler, sesuatu seperti ini: T!A⇒R!B⩽T!(A∪C)⇒R!(B∪C)T!A⇒R!B⩽T!(A∪C)⇒R!(B∪C) \frac{ }{ T!A...