Pertanyaan yang diberi tag «pl.programming-languages»

Salah satu konsekuensi paling praktis dari korespondensi "Curry-Howard-Lambek" adalah bahwa sintaks dari banyak lambda-calucli / logika dapat digunakan untuk melakukan konstruksi dalam kategori yang cukup terstruktur. Misalnya, Synthetic Differential Geometry memiliki model dalam topoi yang berisi dan menyematkan kategori manifold halus, sehingga Anda dapat menggunakan logika tingkat tinggi untuk membangun …

11 reference-request  pl.programming-languages  type-theory  ct.category-theory  constructive-mathematics 

Saya bertanya-tanya apakah seseorang dapat memberi saya intuisi di balik mengapa kepastian positif tipe data induktif menjamin normalisasi yang kuat. Untuk menjadi jelas, saya melihat bagaimana memiliki kejadian negatif mengarah pada perbedaan, yaitu dengan mendefinisikan: data X where Intro : (X->X) -> X kita dapat menulis fungsi yang berbeda. Tetapi …

10 reference-request  pl.programming-languages  type-theory  type-systems  dependent-type 

Saya berada dalam situasi di mana saya harus menunjukkan bahwa pemeriksaan ketik dapat dipilih untuk kalkulus yang diketik secara dependen yang sedang saya kerjakan. Sejauh ini, saya dapat membuktikan bahwa sistem ini sangat normal, dan dengan demikian kesetaraan definisi dapat ditentukan. Dalam banyak referensi yang saya baca, decidability dari typechecking …

10 reference-request  pl.programming-languages  type-theory  dependent-type  typed-lambda-calculus 

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 strategi evaluasi dan strategi pengurangan yang disiratkan oleh dua artikel ini? …

10 pl.programming-languages  lambda-calculus  semantics 

Ini adalah fakta yang cukup terkenal yang berasal dari kontradiksi dari ketidaksetaraan (misalnya, ) dalam teori tipe Martin-Loef membutuhkan alam semesta.( 0 = 1 ) → ⊥(0=1)→⊥(0=1) \to \bot Buktinya juga cukup mudah - dengan tidak adanya alam semesta, kita dapat menghapus dependensi dari tipe dependen apa pun untuk mendapatkan …

10 reference-request  lo.logic  pl.programming-languages  type-theory  dependent-type 

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, tetapi saya tidak mencari solusi yang mengembalikan sesuatu yang …

10 pl.programming-languages  optimization  circuit-complexity  semantics  compilers 

Kita tahu bahwa beta-equality dari istilah lambda yang diketik adalah mudah untuk dipilih. Diberikan M, N: σ → τ, apakah dapat ditentukan apakah untuk semua X: σ, MX ≃β≃β≃_β NX?

10 ds.algorithms  pl.programming-languages  type-theory  functional-programming 

Untuk sementara waktu sekarang, saya sangat tertarik dengan teori bahasa pemrograman dan proses kalkulus dan sudah mulai mempelajarinya. Sejujurnya, itu adalah sesuatu yang saya tidak keberatan untuk berkarier. Saya menemukan teorinya sangat menarik. Satu pertanyaan konstan yang terus saya temui adalah apakah Teori PL atau Kalki Proses sama sekali penting …

10 pl.programming-languages  process-algebra 

Saya menulis tesis master saya di CS dan saya bekerja dengan analisis alias. Hal yang saya tertarik adalah intraprocedural, analisis aliran must-and-alias yang sensitif untuk bahasa mirip Java. Saya mencari teks yang menggambarkan dasar-dasar dari subjek ini secara terperinci tetapi tidak dapat menemukan sesuatu yang benar-benar cocok. Saya selamat dari …

10 reference-request  pl.programming-languages  compilers  program-analysis 

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 

Jenis kepemilikan dan Logika Pemisahan tampaknya memiliki tujuan yang sama, kendali atas kepemilikan dan alias. Mungkin, saya juga harus menambahkan: kemampuan untuk menulis spesifikasi modular. Apa yang diketahui tentang hubungan antara tipe kepemilikan dan Logika Pemisahan?

10 pl.programming-languages  type-systems  object-oriented  program-logic 

Beberapa tahun yang lalu, saya menemukan aturan kiri berikut untuk kesetaraan dalam kalkulus berurutan: s ≐ t ⇝ θθ ( Γ ) ⊢ θ ( C)Γ , s ≐ t ⊢ Cs≐t⇝θθ(Γ)⊢θ(C)Γ,s≐t⊢C \frac{s \doteq t \leadsto \theta \qquad \theta(\Gamma) \vdash \theta(C)} {\Gamma, s \doteq t \vdash C} Di sini, menghitung …

10 reference-request  lo.logic  pl.programming-languages  proof-theory  sequent-calculus 

Saya baru di situs ini dan pertanyaan ini tentu saja bukan tingkat penelitian - tetapi oh well. Saya memiliki sedikit latar belakang dalam rekayasa perangkat lunak dan hampir tidak ada di CSTheory, tetapi saya merasa menarik. Untuk membuat cerita panjang pendek, saya ingin jawaban yang lebih rinci untuk yang berikut …

10 pl.programming-languages  recursion  recursive 

Dalam pencarian saya untuk makalah penelitian tentang sistem tipe untuk bahasa imperatif, saya hanya menemukan solusi untuk bahasa dengan referensi yang bisa berubah tetapi tanpa struktur kontrol imperatif asli seperti operator majemuk, loop atau kondisional. Jadi tidak jelas bagaimana bahasa imperatif dengan inferensi tipe parsial seperti http://rust-lang.org dapat diimplementasikan. Makalah …

10 reference-request  pl.programming-languages  type-theory  type-inference  imperative-programming 

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