Pertanyaan yang diberi tag «pl.programming-languages»

David Rodríguez - dribea menulis dalam komentar di StackOverflow bahwa "Tidak semua koleksi dapat diimplementasikan tanpa kunci". Saya tidak yakin apakah ini benar, dan saya juga tidak dapat menemukan bukti. Pernyataan ini tidak terlalu tepat, tetapi izinkan saya mencoba untuk mengulanginya dengan cara yang sedikit lebih formal: Untuk setiap jenis …

10 ds.data-structures  pl.programming-languages  dc.distributed-comp  concurrency 

Saya memiliki teori yang diketik berikut |- 1_X : X -> X f : A -> B, g : B -> C |- compose(g,f) : A -> C F, f : A -> B |- apply(F,f) : F(A) -> F(B) dengan persamaan untuk semua istilah: f : A -> B, …

10 lo.logic  pl.programming-languages  type-theory  ct.category-theory  automated-theorem-proving 

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 

Akhir-akhir ini, saya menjadi tertarik pada geometri aljabar dan mulai membaca tentangnya. Saya masih tahu sedikit tentang bidang ini, tetapi saya ingin tahu apakah itu ada hubungannya dengan bidang utama saya, teori jenis dan bahasa pemrograman. Saya tahu topologi aljabar memiliki banyak aplikasi dalam teori tipe (teori tipe homotopy, dan …

9 pl.programming-languages  type-theory  algebra 

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 

Sekarang saya mencoba untuk memahami lebih baik apa "interpretasi abstrak" dalam bahasa pemrograman. Saya menemukan bab buku yang bagus yang menjelaskan gagasan memperluas domain dengan elemen tetap paling sedikit, empat aksioma yang menghasilkan titik tetap untuk fungsi kontinu, dan sebagainya. Saya memahami detail teknis ini (meskipun saya tidak begitu yakin …

9 pl.programming-languages  program-analysis 

pengantar Saya sedang menulis tesis PhD saya tentang Abstrak Delta Modeling (ADM), deskripsi aljabar abstrak modifikasi (dikenal sebagai delta ) yang dapat bertindak atas produk (seperti dalam 'produk perangkat lunak'). Ini dapat digunakan untuk mengatur satu set produk terkait ('lini produk') sebagai produk inti sederhana dan satu set delta yang …

9 pl.programming-languages  algebra  monoid 

Saya tertarik pada kompiler terverifikasi yang diformalkan dalam teori tipe Martin-Löf, yaitu Coq / Agda. Saat ini saya sudah menulis contoh mainan kecil. Dengan demikian saya dapat membuktikan bahwa optimasi saya benar. Misalnya penambahan dengan nol dapat dihilangkan, yaitu ekspresi seperti "x + 0". Adakah optimasi yang sulit dilakukan dengan …

9 reference-request  pl.programming-languages  type-theory  semantics  compilers 

Posting ini mengacu pada isomorfisma Curry-Howard dan Teori Tipe Martin-Löf . Posting ini membuat klaim 'penyatuan' di masa depan antara bahasa matematika yang menggambarkan, dan bahasa pemrograman operasi berbasis komputer. Pertanyaan saya adalah: Apakah ide-ide ini mengarah pada kemampuan yang lebih baik (melalui bahasa) untuk menulis kode yang terbukti benar? …

9 lo.logic  pl.programming-languages  type-theory  automated-theorem-proving 

Jika Anda memiliki dua fungsi yang menerapkan algoritma penyortiran yang berbeda, apakah mungkin menyimpulkan dengan kode sumber bahwa keduanya memiliki properti eksternal yang sama? Berarti mereka berdua akan memiliki urutan yang mungkin tidak disortir sebagai input dan memiliki urutan yang diurutkan sebagai output? Dengan cara apa properti eksternal ini dapat …

9 pl.programming-languages  decidability  formal-methods  extensionality 

Sejauh yang saya tahu, fungsi Haskell dengan batasan kelas tipe secara internal dikompilasi ke fungsi dengan argumen tambahan yang menerima kamus dengan implementasi yang diperlukan dari setiap kelas tipe tertentu. Apakah ada kemungkinan lain bagaimana mengkompilasi kelas tipe? Jika demikian, apa kelebihan mereka? Dan kompiler apa yang menggunakannya?

9 pl.programming-languages  functional-programming  compilers  type-systems 

Ini adalah pertanyaan yang saya ajukan di forum SE matematika, dan saya dirujuk di sini. Jadi di sini adalah pertanyaan- Saya seorang pemula di kedua matematika formal dan ilmu komputer teoretis, jadi silakan bersamaku jika Anda menemukan pertanyaan saya tidak dibingkai dengan benar. Pemodelan Berorientasi Objek tampaknya sangat berguna dalam …

9 pl.programming-languages  semantics  formal-modeling  set-theory  object-oriented 

Saya mencoba untuk mempelajari lebih lanjut tentang pengecekan seluruh tipe program dan sistem inferensia tipe yang menggunakan informasi dari situs pemanggilan fungsi untuk menghitung informasi jenis (selain pendekatan standar menggunakan fungsi tubuh). Sebagai contoh, algoritma seperti itu mungkin menggunakan pemanggilan fungsi foo(1)untuk menyimpulkan bahwa fungsi dalam foomengambil argumen integer. Jelas …

9 pl.programming-languages  type-theory  type-inference  type-systems 

Tampaknya dalam bahasa kueri populer untuk basis data relasional, dimungkinkan untuk membuat kueri yang akan membutuhkan banyak sumber daya untuk menjawab. Dalam praktiknya, admin basis data mengelola ini dengan membatasi jumlah memori per kueri , dan memeriksa kueri yang telah berjalan lama jika ada perlambatan dalam database. Ini sepertinya agak …

9 cc.complexity-theory  pl.programming-languages  db.databases  finite-model-theory 

Tutup. Pertanyaan ini di luar topik . Saat ini tidak menerima jawaban. Ingin meningkatkan pertanyaan ini? Perbarui pertanyaan sehingga sesuai topik untuk Theoretical Computer Science Stack Exchange. Ditutup 3 tahun yang lalu . Apakah ada konstruksi eksplisit singkat dari fungsi rekursif universal ? Semua definisi yang saya lihat melibatkan penomoran …

9 lo.logic  computability  pl.programming-languages