Pertanyaan yang diberi tag «lambda-calculus»

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 Topik Lanjutan dalam Jenis dan Bahasa Pemrograman disebutkan, dalam bab tentang sistem tipe sub-struktural, bahwa kalkulus affine lambda "dibuat dengan hati-hati" dengan kombinator rekursi untuk daftar hanya dapat mengetik istilah yang memiliki waktu berjalan polinomial (tidak menyajikan buktinya karena kerumitan). Ini akan sangat menarik jika kita juga bisa menyelesaikan …

10 cc.complexity-theory  type-theory  lambda-calculus 

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 

Saya telah tertarik pada berbagai topik seperti Combinatory Logic, Lambda Calculus, Functional Programming untuk sementara waktu dan telah mempelajarinya. Namun, tidak seperti "Theory of Computation" yang berusaha menjawab pertanyaan "computability" yaitu, hal-hal yang dapat / tidak dapat dihitung dengan berbagai kendala, saya berjuang untuk menemukan analog untuk "Theory of Programming" …

10 soft-question  pl.programming-languages  lambda-calculus  big-picture  combinatory-logic 

Saya mengalami kesulitan dalam memahami bukti normalisasi yang kuat untuk kalkulus konstruksi. Saya mencoba mengikuti bukti dalam makalah Herman Geuvers "Sebuah bukti pendek dan fleksibel dari Normalisasi Kuat untuk Kalkulus Konstruksi". Saya bisa mengikuti jalur utama penalaran dengan baik. Geuvers mengkonstruksi untuk setiap tipe interpretasi berdasarkan beberapa evaluasi variabel tipe …

9 lo.logic  type-theory  lambda-calculus  typed-lambda-calculus 

Di satu sisi, Teorema Ketidaklengkapan Kedua Gödel menyatakan bahwa teori formal yang konsisten yang cukup kuat untuk mengekspresikan pernyataan aritmatika dasar apa pun tidak dapat membuktikan konsistensinya sendiri. Di sisi lain, properti Church-Rosser dari sistem formal (penulisan ulang) memberi tahu kita bahwa itu konsisten, dalam arti bahwa tidak semua persamaan …

9 lo.logic  type-theory  lambda-calculus 

Apakah ada sistem yang mirip dengan kalkulus lambda yang normalisasi kuat, tanpa perlu menambahkan sistem tipe di atasnya?

9 pl.programming-languages  computability  lambda-calculus  functional-programming 

Saya melihat beberapa orang menggunakan notasi Krivine untuk aplikasi fungsi ketika menyajikan sintaks untuk -calculus. Sebagai contoh, -term (dengan konvensi normal yang berfungsi mengaitkan aplikasi ke kiri, sehingga sebenarnya berarti ) ditulis (dengan konvensi serupa yang sebenarnya berarti ). Saya tidak melihat gunanya memiliki sepasang kurung di sekitar bagian dalam …

9 lo.logic  lambda-calculus 

Misalkan kita tidak tahu hasil Joe B. Wells dari tahun 1994 bahwa baik tipabilitas dan pengecekan tipe tidak dapat ditentukan dalam Sistem F (AKA ). Dalam kalkulus Lambda Barendregt dengan types (1992) saya menemukan bukti karena Malecki 1989 bahwa pengecekan tipe menyiratkan kemampuan mengetik. Hal ini karenaλ 2λ2\lambda 2 ada …

9 lo.logic  computability  type-theory  lambda-calculus  type-inference 

Jadi, saya membaca sedikit tentang elaborasi, khususnya, algoritma yang didasarkan pada Kalkulus Konstruksi Bicolored, dan saya agak bingung. Saya tidak mengerti apa sebenarnya tujuan itu. Tampaknya identik dengan kecuali ada perbedaan antara argumen implisit dan eksplisit untuk fungsi. Secara khusus, saya tidak melihat bagaimana ini memungkinkan Anda untuk menulis bukan …

9 type-theory  lambda-calculus  type-inference  dependent-type 

Karena saya telah mengajarkan dasar kalkulus λ belakangan ini, saya telah menerapkan evaluator kalkulus λ sederhana di Common Lisp. Ketika saya bertanya bentuk normal Y fac 3dalam reduksi urutan normal, dibutuhkan 619 langkah, yang sepertinya agak banyak. Tentu saja, setiap kali saya melakukan pengurangan serupa di atas kertas, saya tidak …

9 lo.logic  lambda-calculus 

Dalam makalah Diskriminasi istilah lambda yang dikodekan - Henk Barendregt suatu pengkodean dari istilah lambda M adalah istilah sedemikian rupa sehingga M (dan bagian-bagiannya) dapat direkonstruksi darinya dengan cara yang dapat didefinisikan dengan lambda. Pada dasarnya kita perlu bisa menulis penerjemah mandiri \ mathsf E :┌M┐⌜M⌝\ulcorner M \urcornerM EMMMMMMEE\mathsf E …

8 lambda-calculus  encoding 

Saya baru mempelajari sistem penulisan ulang sebagai mahasiswa PhD tahun pertama. Saya ingin mengusulkan kursus topik khusus tentang teori penulisan ulang, dan saya ingin memastikan saya tidak meninggalkan sumber asli. Saya memiliki salinan Barendregt dan Terese sebagai sumber buku pelajaran. Untuk makalah orisinal: Saya telah melihat karya Dershowitz tentang pembuktian …

8 lo.logic  big-list  type-theory  lambda-calculus  term-rewriting-systems