Pertanyaan yang diberi tag «functional-programming»

Saya sedang mengerjakan bahasa berbasis ekspresi dari silsilah ML, jadi tentu saja perlu inferensi jenis> :) Sekarang, saya mencoba untuk memperluas solusi berbasis kendala untuk masalah tipe menyimpulkan, berdasarkan pada implementasi sederhana dalam EOPL (Friedman dan Wand), tetapi mereka secara elegan memihak tipe data aljabar. Apa yang saya miliki sejauh …

11 programming-languages  type-theory  functional-programming  inductive-datatypes  typing 

Saya mendapat perhatian bahwa biaya inferensi jenis dalam bahasa fungsional seperti OCaml bisa sangat tinggi. Klaimnya adalah bahwa ada urutan ekspresi sehingga untuk setiap ekspresi, panjang jenis yang sesuai adalah eksponensial pada panjang ekspresi. Saya menyusun urutan di bawah ini. Pertanyaan saya adalah: apakah Anda tahu urutan dengan ekspresi yang …

11 lambda-calculus  type-theory  functional-programming  type-inference  type-checking 

Saya ingin memberikan bukti untuk bagian dari program Haskell yang saya tulis sebagai bagian dari tesis saya. Namun sejauh ini, saya gagal menemukan referensi yang bagus. Buku pengantar Graham Hutton, Programming in Haskell ( Google Books ) —yang saya baca sambil mempelajari Haskell — menyentuh beberapa teknik untuk alasan tentang …

10 reference-request  proof-techniques  functional-programming  books  software-verification 

Saya tidak tahu terminologi yang benar untuk mengajukan pertanyaan ini, jadi saya akan menggambarkannya dengan banyak kata, bersabarlah. Latar belakang , jadi kita ada di halaman yang sama: Program sering mengandung cache - waktu / memori tradeoff. Kesalahan programmer yang umum adalah lupa memperbarui nilai yang di-cache setelah mengubah salah …

10 terminology  reference-request  functional-programming  programming-paradigms 

Self Type adalah perpanjangan dari Calculus of Constructions [1] yang memungkinkan bahasa untuk mengekspresikan tipe data aljabar yang dikodekan melalui Scott Encoding. Scott Encoding memberikan satu kemampuan untuk mencocokkan pola O(1), yang merupakan salah satu motivator utama untuk dimasukkannya definisi induktif pada CC. Namun, Tipe Diri membuat teori dasar yang …

10 lambda-calculus  type-theory  functional-programming  inductive-datatypes 

Apa fungsi anonim (lambda)? Apa definisi formal dari fungsi anonim dalam bahasa pemrograman fungsional? Dalam istilah sederhana saya, ketika saya pemrograman dalam skema / lisp saya akan mengatakan fungsi anonim (lambda) adalah fungsi yang tidak terikat pada pengenal. Apakah hanya itu yang dapat Anda katakan secara formal tentang fungsi lambda? …

10 logic  programming-languages  lambda-calculus  functional-programming 

Defungsionalisasi adalah transformasi yang pertama kali dijelaskan pada tahun 1972 oleh John C. Reynolds untuk menghilangkan fungsi tingkat tinggi. Apakah ada transformasi alternatif (lebih efisien?) Untuk menghilangkan fungsi tingkat tinggi?

10 programming-languages  functional-programming 

Saya ingin membandingkan kinerja fungsi yang dikodekan (Gereja / Scott) vs struktur data yang dikodekan secara klasik (assembler / C). Tetapi sebelum saya melakukan itu, saya perlu tahu seberapa efisien fungsi representasi dalam memori. Fungsi ini tentu saja dapat diterapkan sebagian (alias penutupan). Saya tertarik pada kedua algoritma pengkodean saat …

9 lambda-calculus  functional-programming 

Saya ingin tahu sejauh mana sistem tipe dalam bahasa pemrograman dapat bermanfaat. Sebagai contoh, saya tahu bahwa dalam bahasa pemrograman yang diketik secara dependen, kita dapat membuat Vectorkelas yang memasukkan ukuran vektor dalam tipe signature. Ini seperti contoh de-facto. Kita juga bisa menulis fungsi appendmenggunakan tanda tangan itu sehingga kompiler …

9 type-theory  functional-programming  dependent-types 

Jadi ada suatu algoritma untuk mengubah istilah kalkulus lambda ke logika kombinatorik menggunakan kombinator SK. Ini menghasilkan hal-hal yang meledak dalam ukuran. Saya ingin tahu lebih banyak tentang ledakan ini. Saya sepertinya tidak bisa memikirkan algoritma yang lebih baik. Saya telah mendengar tentang bahasa fungsional yang secara praktis dikompilasi ke …

9 lambda-calculus  functional-programming  combinatory-logic 

Meskipun saya bekerja sebagai programmer dalam kehidupan sehari-hari saya dan menggunakan semua bahasa yang trendi (Python, Java, C, dll) saya masih tidak memiliki pandangan yang jelas tentang apa itu pemrograman fungsional. Dari apa yang saya baca, salah satu properti bahasa fungsional adalah bahwa struktur data tidak dapat diubah . Bagi …

9 data-structures  functional-programming 

Katakanlah bahwa daftar didefinisikan sebagai List a = Nil | Cons a (List a) Lalu, di Haskell adalah List xfixpoint terbesar atau paling tidak? Saya bertanya karena lfp harus mengecualikan daftar yang tidak terbatas (tetapi Anda dapat membangunnya di Haskell), sedangkan gfp harus mengecualikan daftar yang terbatas.

9 programming-languages  type-theory  functional-programming  semantics  category-theory 

StackOverflow menunjuk saya ke sini, jadi pertanyaannya mungkin sedikit dalam istilah awam. Wikipedia mendefinisikan fungsi murni sebagai Dalam pemrograman komputer, suatu fungsi dapat digambarkan sebagai fungsi murni jika kedua pernyataan ini tentang fungsi tersebut: Fungsi selalu mengevaluasi nilai hasil yang sama dengan nilai argumen yang sama. Nilai hasil fungsi tidak …

9 terminology  functional-programming  semantics 

Dalam teori jenis podcast ep. 3 , Dan Licata mengklaim bahwa fakta bahwa untuk setiap input, insertionsort dan mergesort memberikan hasil yang sama tidak menyiratkan bahwa hasilnya akan sama ketika digunakan sebagai fungsi urutan yang lebih tinggi sebagai argumen ke fungsi ketiga, yaitu map insertionsorttidak harus sama map mergesort. Dia …

8 type-theory  functional-programming  equality  homotopy-type-theory 

Seperti yang didefinisikan oleh Wikipedia, (Korespondensi Curry-Howard) adalah generalisasi dari analogi sintaksis antara sistem logika formal dan kalkulus komputasi yang pertama kali ditemukan oleh ahli matematika Amerika Haskell Curry dan ahli logika William Alvin Howard. Terkait dengan itu adalah λ-cube, yang merupakan representasi grafis dari kemungkinan penyempurnaan dari tipe sederhana …

8 logic  type-theory  functional-programming