Pertanyaan yang diberi tag «pl.programming-languages»

Ini adalah pertanyaan lanjutan untuk Apa perbedaan antara bukti dan program (atau antara proposisi dan tipe)? Program apa yang sesuai dengan bukti non-konstruktif (klasik) dari bentuk ∀k T(e,k)∨¬∀k T(e,k)∀k T(e,k)∨¬∀k T(e,k)\forall k \ T(e,k) \lor \lnot \forall k \ T(e,k) ? (Asumsikan bahwa TTT adalah beberapa hubungan menarik yang dapat …

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

Saya baru-baru ini mempelajari bahasa Haskell dan pemrograman. Bisakah seseorang merekomendasikan beberapa buku tentang teori jenis?

28 soft-question  pl.programming-languages  type-theory 

Saya tertarik pada mengapa bilangan asli sangat disukai oleh penulis buku tentang teori bahasa pemrograman dan teori tipe (misalnya J. Mitchell, Yayasan untuk bahasa pemrograman dan B. Pierce, Jenis dan Bahasa Pemrograman). Deskripsi tentang lambda-calculus yang diketik sederhana dan khususnya bahasa pemrograman PCF biasanya didasarkan pada Nat dan Bool. Bagi …

28 pl.programming-languages  big-picture  type-theory 

Sebagai proyek sampingan, saya menulis bahasa menggunakan Python. Saya mulai dengan menggunakan klon flex / bison yang disebut Ply, tetapi saya muncul di tepi dalam kekuatan apa yang dapat saya ungkapkan dengan gaya tata bahasa itu, dan saya tidak tertarik untuk meretas bahasa saya karena ketidakcocokan impedansi dengan alat. Karena …

28 fl.formal-languages  pl.programming-languages  grammars 

Jika kita membaca buku (atau versi lain dari spesifikasi bahasa jika Anda mau), berapa banyak daya komputasi yang dapat dimiliki oleh implementasi C? Perhatikan bahwa "implementasi C" memiliki arti teknis: itu adalah contoh khusus dari spesifikasi bahasa pemrograman C di mana perilaku yang ditentukan implementasi didokumentasikan. Implementasi AC tidak harus …

28 computability  turing-machines  pl.programming-languages  recreational 

Saya menjadi bingung oleh perbedaan halus antara proposisi dan penilaian ketika terkena teori tipe intuitionistic. Bisakah seseorang menjelaskan kepada saya apa gunanya membedakan mereka dan apa yang membedakan mereka? Terutama mengingat Curry-Howard Isomorphsim.

27 lo.logic  pl.programming-languages  type-theory 

Baru-baru ini saya membaca The Two Dualities of Computation: Negative and Fractional Types . Makalah ini memperluas jenis-jenis dan jenis-produk, memberikan semantik untuk jenis a - bdan a/b. Tidak seperti penambahan dan perkalian, tidak ada satu tetapi dua invers dari eksponensial, logaritma, dan rooting. Jika tipe fungsi (a → b) …

27 lo.logic  pl.programming-languages  type-theory  algebra 

Pertanyaan ini dimigrasikan dari Stack Overflow karena dapat dijawab di Theoretical Computer Science Stack Exchange. Bermigrasi 8 tahun yang lalu . Mengingat Curry-Howard Correspondence tersebar begitu luas / meluas, apakah ada perbedaan antara bukti dan program (atau antara proposisi dan tipe)? Bisakah kita benar-benar mengidentifikasi mereka?

26 lo.logic  pl.programming-languages 

ACSL (Ansi C Spesifikasi Bahasa), adalah spesifikasi untuk kode C, dijelaskan dengan komentar khusus, yang memungkinkan kode C untuk diverifikasi secara resmi. Saya belum memeriksanya, tetapi saya membayangkan bahwa metode formal yang digunakan dalam verifier ACSL akan mirip dengan Hoare Logic. Untuk bahasa fungsional murni, seperti Haskell, saya tidak bisa …

25 lo.logic  pl.programming-languages  functional-programming  formal-methods  haskell 

Karena tidak ada tanggapan di Lambda the Ultimate, saya coba lagi di sini: istilah sistem penulisan ulang digunakan misalnya dalam teorema otomatis yang membuktikan perhitungan simbolis, dan tentu saja untuk mendefinisikan tata bahasa formal. Ada beberapa bahasa pemrograman yang berbasis pada penulisan ulang istilah, tetapi sejauh yang saya mengerti konsepnya …

25 pl.programming-languages  terminology  term-rewriting-systems 

1) Apa, jika ada, hubungan antara pengetikan statis dan tata bahasa formal? 2) Secara khusus, apakah mungkin untuk otomat terikat linier untuk memeriksa apakah, katakanlah, program C ++ atau SML diketik dengan baik? Otomat tumpukan bertumpuk? 3) Apakah ada cara alami untuk mengekspresikan aturan pengetikan statis dalam istilah tata bahasa …

25 automata-theory  fl.formal-languages  pl.programming-languages  type-theory  type-inference 

Dalam jawabannya untuk pertanyaan ini , Stephane Gimenez menunjuk saya ke algoritma normalisasi waktu polinomial untuk bukti dalam logika linier. Buktinya dalam makalah Girard menggunakan jaring bukti, yang merupakan aspek dari logika linier yang sebenarnya saya tidak tahu banyak tentang itu. Sekarang, saya sudah mencoba membaca makalah tentang jaring bukti …

24 lo.logic  soft-question  pl.programming-languages  linear-logic 

Jenis dan Pemrograman Bahasa berfokus sedikit pada subtyping, tetapi sejauh yang saya tahu, subtyping tampaknya tidak terlalu mendasar. Apakah subtyping memberi Anda lebih dari sekadar tipe dependen? Bekerja dengan tipe dependen pasti lebih banyak pekerjaan, jadi saya bisa mengerti mengapa subtipe mungkin berguna dalam praktik. Namun, saya lebih tertarik pada …

24 lo.logic  pl.programming-languages  type-theory 

Dari apa yang saya mengerti (yang sangat sedikit, jadi tolong perbaiki saya di mana saya salah!), Teori bahasa pemrograman sering berkaitan dengan bukti "intuitionistic". Dalam interpretasi saya sendiri, pendekatan itu menuntut kita untuk menganggap serius konsekuensi perhitungan logika dan kemampuan. Bukti tidak dapat ada kecuali ada algoritma yang membangun konsekuensi …

23 lo.logic  soft-question  pl.programming-languages  constructive-mathematics 

Terinspirasi oleh hierarki luas yang hadir dalam teori kompleksitas, saya bertanya-tanya apakah hierarki tersebut juga hadir untuk sistem tipe. Namun, dua contoh yang saya temukan sejauh ini lebih mirip checklist (dengan fitur ortogonal) daripada hierarki (dengan sistem tipe yang lebih banyak dan lebih ekspresif). Dua contoh yang saya temukan adalah …

23 pl.programming-languages  type-theory