Pertanyaan yang diberi tag «pl.programming-languages»

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 \;\Rightarrow\; R!B \;\leqslant\; T!(A \cup C) \;\Rightarrow \;R!(B \cup C) } Ini …

8 pl.programming-languages 

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, sesuai dengan konsep C ++, atau kira-kira …

8 pl.programming-languages  type-theory  algebra  ct.category-theory 

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 setelah membahas dengan tepat kategori mana yang terlibat. …

8 pl.programming-languages  ct.category-theory  haskell 

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 …

8 lo.logic  pl.programming-languages  proof-theory 

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 dari relasi transisi) yang berisi inisial tetapi bukan keadaan buruk, dapat didefinisikan dalam aritmatika …

8 lo.logic  pl.programming-languages  decidability 

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 saya bahwa kode saya berjalan di O (n ^ 2) (misalnya). Ini …

8 reference-request  pl.programming-languages  time-complexity  compilers  program-analysis 

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 R) Tentu saja, pengamatan ini tidak asli bagi saya …

8 reference-request  pl.programming-languages  functional-programming 

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 mengekspresikan fungsi rekursif primitif. Baru-baru ini saya menjadi sadar akan kelas fungsi-fungsi dasar , …

8 cc.complexity-theory  computability  pl.programming-languages 

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 Komputer (PDF) (yang tampaknya pada dasarnya logika …

8 reference-request  lo.logic  pl.programming-languages  program-verification  program-logic 

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 Curry-Howard, saya merasa bahwa keutamaan UTM-s dapat merusak penelitian pada …

8 pl.programming-languages  universal-computation  type-systems  program-verification  formal-methods 

Saya mencoba mengembangkan beberapa gagasan tentang perbedaan-kalkulus antara Mesin Ideal Turing ideal yang dikandung oleh pengembang (mis. Apa pun yang dimaksudkan oleh pengembang perangkat lunak), sebut saja , dan Mesin yang mewakili perangkat lunak yang sebenarnya dirancang dan diimplementasikan , katakan masing-masing dan .MIMIM_IMαMαM_\alphaMβMβM_\beta Secara khusus, minat saya adalah meneliti …

8 lo.logic  computability  pl.programming-languages  model-checking  program-verification 

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 itu?

8 reference-request  pl.programming-languages  semantics  compilers 

Saya memahami konsistensi yang ketat dan berurutan secara mandiri dengan cukup baik. Strict C pada dasarnya menegakkan urutan aktual di mana instruksi dijalankan pada jam global. Sequential Consistency pada dasarnya memberlakukan pesanan hanya pada satu prosesor. Saya mengalami kesulitan mengumpulkan beberapa literatur. http://www.cs.nmsu.edu/~pfeiffer/classes/573/notes/consistency.html menjelaskan konsistensi sekuensial yang memungkinkan memori 'lag'. …

8 pl.programming-languages  dc.parallel-comp  concurrency 

Terinspirasi oleh pertanyaan ini , saya ingin tahu apakah ada strategi pengurangan untuk kombinator SKI yang tidak dikenal yang dikenal sebagai normalisasi atau abadi. Seperti dijelaskan di sini (Twelfed here ), aturan nondeterminstic dari kalkulus combinator adalah sebagai berikut: sayax → xIx→xIx \rightarrow x Kx y→ xKxy→xKxy \rightarrow x Sx …

8 pl.programming-languages  combinatory-logic