Pertanyaan yang diberi tag «pl.programming-languages»

Memprogram bahasa, khususnya, berfokus pada semantik mereka.

2
Apa hukum persamaan untuk tipe nol?
Penafian : sementara saya peduli tentang teori jenis, saya tidak menganggap diri saya ahli dalam teori jenis. Dalam kalkulus lambda yang diketik sederhana, tipe nol tidak memiliki konstruktor dan eliminator unik: Γ⊢M:0Γ⊢initial(M):AΓ⊢M:0Γ⊢initial(M):A\frac{\Gamma \vdash M \colon 0}{\Gamma \vdash initial (M) \colon A} Dari sudut pandang denotasional, persamaan jelas (ketika jenisnya masuk …
2
Daftar perbedaan dalam pemrograman fungsional
Pertanyaan Apa yang baru dalam struktur data murni fungsional sejak Okasaki? , dan jawaban epik jbapple, disebutkan menggunakan daftar perbedaan dalam pemrograman fungsional (sebagai lawan dari pemrograman logika), yang merupakan sesuatu yang baru-baru ini saya minati. Hal ini membuat saya menemukan implementasi daftar perbedaan untuk Haskell. Saya memiliki dua pertanyaan …
3
Keamanan memori berbasis tipe tanpa pengelolaan memori manual atau pengumpulan sampah runtime?
Katakanlah kita menginginkan bahasa pemrograman fungsional yang murni, seperti Haskell atau Idris, yang ditujukan untuk pemrograman sistem tanpa pengumpulan sampah dan tidak memiliki runtime (atau setidaknya tidak lebih dari "runtimes" C dan Rust). Sesuatu yang bisa berjalan, lebih atau kurang, pada bare metal. Apa sajakah pilihan untuk keamanan memori statis …
2
Apa hubungan antara Alternatif, MonadPlus (LeftCatch) dan MonadPlus (LeftDistributive)?
Tindak Lanjut Apa contoh dari Monad yang merupakan Alternatif tetapi bukan MonadPlus? : Anggap adalah monad. Apa hubungan betweem m menjadi alternatif , sebuah MonadPlusCatch dan MonadPlusDistr ? mmmmmmUntuk masing-masing dari enam pasangan yang mungkin, saya ingin memiliki bukti bahwa satu menyiratkan yang lain, atau contoh tandingan yang tidak. (Saya …
6
Fungsi yang mengetik kalkulus lambda tidak dapat menghitung
Saya hanya ingin tahu beberapa contoh fungsi yang dapat dihitung oleh kalkulus lambda yang tidak diketik tetapi tidak dengan mengetik kalkulus lambda. Karena saya seorang pemula, beberapa pengulangan informasi latar belakang akan dihargai. Terima kasih. Sunting: dengan kalki lambda yang diketik, saya bermaksud untuk mengetahui tentang Sistem F dan kalkulus …
2
Apakah ada survei semantik dari berbagai fitur bahasa pemrograman?
Apakah ada survei (dari makalah, bab buku, tutorial, tautan, ...) tentang semantik dari berbagai fitur bahasa pemrograman? Saya awalnya kewalahan oleh fitur-fitur D di sini http://www.digitalmars.com/d/2.0/comparison.html Saya ingin melihat apa yang mungkin saya dapat dari sini, walaupun saya telah mengajukan pertanyaan serupa tentang stackoverflow dan memahami kedua situs ini memiliki …
1
Contoh di mana istilah lambda normal terkecil tidak tercepat
Biarkan sizesizesize dari λλ\lambda -terms didefinisikan sebagai berikut: size(x)=1size(x)=1size(x) = 1 , size(λx.t)=size(t)+1size(λx.t)=size(t)+1size(λx.t) = size(t) + 1 , size(ts)=size(t)+size(s)+1size(ts)=size(t)+size(s)+1size(t s) = size(t) + size(s) + 1 . Biarkan kompleksitas -term didefinisikan sebagai jumlah reduksi beta paralel dari ke bentuk normalnya (menggunakan evaluator optimal dalam pengertian Levy).t t xλλ\lambdattttxtxt x Saya …
5
Merupakan variabel terikat dengan fungsi dari kegunaan untuk binder
Masalah yang merepresentasikan variabel terikat dalam sintaksis, dan khususnya substitusi yang menghindari penangkapan, telah diketahui dan memiliki sejumlah solusi: variabel bernama dengan kesetaraan alfa, indeks de Bruijn, tanpa nama lokal, set nominal, dll. Tetapi tampaknya ada pendekatan lain yang cukup jelas, yang saya lihat belum pernah digunakan di mana pun. …
2
Referensi ke bahasa pemrograman berdasarkan pada logika kondisional
Logika bersyarat adalah logika yang menambah implikasi logis tradisional dengan operator modal yang sesuai dengan pengertian kondisi lainnya (misalnya, kondisional kausal Ke berbunyi " menyebabkan" B ", atau pengkondisian probabilistik " ", yang bertuliskan " given ").A A | B A BSEBUAH□→ BA◻→BA\; \square\!\!\!\!\to BSEBUAHAAA | BA|BA|BSEBUAHAABBB Biasanya logika ini …
1
Apakah semantik metrik Escardó untuk batas waktu PCF + sepenuhnya abstrak?
Dalam makalah lokakarya tahun 1999 "Model Metrik PCF" , Martín Escardó menunjukkan bahwa adalah mungkin untuk memberikan interpretasi sederhana PCF dalam kategori ruang ultrametrik lengkap dan peta non-luas. Dia menunjukkan bahwa model ini memadai, dan dapat memodelkan penambahan konstruk batas waktu (yaitu, operator yang akan menjalankan argumennya untuk sejumlah langkah …
3
Untuk bahasa apa sudah ada teori kesetaraan pengamatan?
Untuk bukti kebenaran, saya mencari gagasan yang dapat digunakan tentang kesetaraan program untuk sistem tipe murni (PTS) Barendregt; hilang itu, untuk sistem jenis yang cukup spesifik. Tujuan saya hanyalah menggunakan gagasan itu, bukan untuk menyelidiki demi kepentingannya sendiri.≅≅\cong Gagasan ini harus " ekstensional " - khususnya, untuk membuktikan bahwa , …
Dengan menggunakan situs kami, Anda mengakui telah membaca dan memahami Kebijakan Cookie dan Kebijakan Privasi kami.
Licensed under cc by-sa 3.0 with attribution required.