Pertanyaan yang diberi tag «denotational-semantics»

Pada utas lain , Andrej Bauer mendefinisikan semantik denotasional sebagai: arti suatu program adalah fungsi dari makna bagian-bagiannya. Yang menggangguku tentang definisi ini adalah bahwa ia tampaknya tidak memilih apa yang biasanya dianggap sebagai semantik denotasional dari apa yang biasanya dianggap sebagai semantik non-denotasional, yaitu semantik operasional struktural . Lebih …

45 pl.programming-languages  big-picture  semantics  denotational-semantics 

Saya telah membaca " Semantik dengan Aplikasi " dari Nielson & Nielson , dan saya sangat menyukai subjeknya. Saya ingin memiliki satu buku lagi tentang semantik bahasa pemrograman - tetapi saya hanya bisa mendapatkan satu buku. Saya melihat-lihat buku Turbak / Gifford , tetapi terlalu panjang lebar; Saya pikir Winskel …

31 reference-request  pl.programming-languages  semantics  denotational-semantics  books 

Mungkin aplikasi yang paling umum dari tipe linear dalam PL adalah menggunakannya untuk memberikan bahasa yang mengontrol aliasing (yaitu, nilai linier memiliki satu pointer ke sana, lebih atau kurang). Tetapi ada sedikit ketidakcocokan antara penggunaan ini dan model denotasional khas dari logika linier. IIRC, Benton menunjukkan bahwa jika kategori tertutup …

23 pl.programming-languages  ct.category-theory  imperative-programming  denotational-semantics  linear-logic 

Upaya verifikasi kompiler seringkali dilakukan untuk membuktikan bahwa kompiler sepenuhnya abstrak: kompiler itu mempertahankan dan mencerminkan kesetaraan (kontekstual). Alih-alih memberikan bukti abstraksi penuh, beberapa pekerjaan verifikasi kompiler terbaru (berdasarkan kategori) oleh Hasegawa [ 1 , 2 ] dan Egger et. Al. [ 3 ] membuktikan kelengkapan lengkap berbagai terjemahan CPS. …

15 pl.programming-languages  ct.category-theory  semantics  denotational-semantics  program-verification 

Diberikan himpunan dan B , hubungan difungsional ( ∼ ) ⊆ A × B di antara mereka didefinisikan sebagai hubungan yang memuaskan properti berikut:SEBUAHSEBUAHABBB ( ∼ ) ⊆ A × B(∼)⊆SEBUAH×B(\sim) \subseteq A \times B Jika dan a ′ ∼ b ′ dan a ∼ b ′ , maka a …

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

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 

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 

Bahasa fungsional dapat dilihat sebagai kategori di mana objeknya adalah tipe dan fungsi morfisme di antara mereka. Bagaimana kelas tipe cocok dengan model ini? Saya berasumsi bahwa kita hanya harus mempertimbangkan implementasi yang memenuhi batasan yang dimiliki sebagian besar tipe-kelas, tetapi tidak diungkapkan dalam Haskell. Sebagai contoh, kita hanya harus …

14 lo.logic  functional-programming  ct.category-theory  denotational-semantics  type-systems 

Halaman "Skema Lanjutan: Beberapa Bit Nakal" menyatakan: Lanjutan adalah konstruksi aliran kontrol yang kuat dari mana hampir semua struktur aliran kontrol lainnya [...] dapat diturunkan. Saya berpikir bahwa Skema ini call/cc, yang terkait (*) ke operator J Peter Landin ini, dapat digunakan untuk mengimplementasikan setiap struktur kontrol aliran dikenal? Dengan …

13 lambda-calculus  denotational-semantics  scheme  operational-semantics 

Dalam makalah lokakarya tahun 1999 "Model Metrik PCF" , Martín Escardó menunjukkan bahwa adalah mungkin untuk memberikan interpretasi sederhana PCF dalam kategori ruang ultrametrik lengkap dan peta non-luas. Dia menunjukkan bahwa model ini memadai, dan dapat memodelkan penambahan konstruk batas waktu (yaitu, operator yang akan menjalankan argumennya untuk sejumlah langkah …

11 pl.programming-languages  denotational-semantics  metric-spaces 

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 menyediakan semantik untuk -calculi tingkat tinggi. Powerdomain probabilistik menyediakan semantik untuk program stokastik. A CCC …

10 pr.probability  lambda-calculus  ct.category-theory  denotational-semantics  domain-theory 

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

10 pl.programming-languages  semantics  denotational-semantics  operational-semantics 

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 masalah secara lebih rinci, tetapi saya akan meringkas hanya sedikit postingnya untuk meminjamkan beberapa konteks untuk pertanyaan …

10 pl.programming-languages  lambda-calculus  denotational-semantics  computing-over-reals 

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 telah mengetahui apa yang harus dilakukan dalam situasi ini, atau setidaknya menunjukkan bahwa …

10 reference-request  denotational-semantics 

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 pemikiran tentang pertanyaan-pertanyaan berikut. Apa contoh bagus penggunaan …

10 semantics  topology  denotational-semantics  domain-theory  metrics