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,...
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...
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
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\;...
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...
Saya telah membaca tentang substitusi turun-temurun untuk Kalkulus Lambda Sederhana dan untuk Kerangka Kerja Logis dengan istilah dan tipe yang berbeda. Saya bertanya-tanya, apakah ada contoh penggantian herediter dalam sistem yang diketik dependen dengan hierarki semesta? yaitu di mana dll.Tr u e...
Apakah ada aplikasi Aljabar Abstrak ke Teori Bahasa Pemrograman? Adakah yang berguna dalam desain bahasa dan implementasi
Salah satu konsekuensi paling praktis dari korespondensi "Curry-Howard-Lambek" adalah bahwa sintaks dari banyak lambda-calucli / logika dapat digunakan untuk melakukan konstruksi dalam kategori yang cukup terstruktur. Misalnya, Synthetic Differential Geometry memiliki model dalam topoi yang berisi...
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, g : B -> C, h : C -> D |- compose(h,compose(f,g)) =
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...
Untuk sementara waktu sekarang, saya sangat tertarik dengan teori bahasa pemrograman dan proses kalkulus dan sudah mulai mempelajarinya. Sejujurnya, itu adalah sesuatu yang saya tidak keberatan untuk berkarier. Saya menemukan teorinya sangat menarik. Satu pertanyaan konstan yang terus saya temui...
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...
Ini adalah fakta yang cukup terkenal yang berasal dari kontradiksi dari ketidaksetaraan (misalnya, ) dalam teori tipe Martin-Loef membutuhkan alam semesta.( 0 = 1 ) → ⊥(0=1)→⊥(0=1) \to \bot Buktinya juga cukup mudah - dengan tidak adanya alam semesta, kita dapat menghapus dependensi dari tipe...
Dalam pencarian saya untuk makalah penelitian tentang sistem tipe untuk bahasa imperatif, saya hanya menemukan solusi untuk bahasa dengan referensi yang bisa berubah tetapi tanpa struktur kontrol imperatif asli seperti operator majemuk, loop atau kondisional. Jadi tidak jelas bagaimana bahasa...
Kita tahu bahwa beta-equality dari istilah lambda yang diketik adalah mudah untuk dipilih. Diberikan M, N: σ → τ, apakah dapat ditentukan apakah untuk semua X: σ, MX ≃β≃β≃_β
Saya baru di situs ini dan pertanyaan ini tentu saja bukan tingkat penelitian - tetapi oh well. Saya memiliki sedikit latar belakang dalam rekayasa perangkat lunak dan hampir tidak ada di CSTheory, tetapi saya merasa menarik. Untuk membuat cerita panjang pendek, saya ingin jawaban yang lebih rinci...
Dari artikel strategi evaluasi di Wikipedia: Gagasan strategi pengurangan dalam kalkulus lambda adalah serupa tetapi berbeda. Dari artikel strategi reduksi di Wikipedia: Ini mirip dengan tetapi agak berbeda dari gagasan strategi evaluasi dalam ilmu komputer. Apa perbedaan halus antara...
Jenis kepemilikan dan Logika Pemisahan tampaknya memiliki tujuan yang sama, kendali atas kepemilikan dan alias. Mungkin, saya juga harus menambahkan: kemampuan untuk menulis spesifikasi modular. Apa yang diketahui tentang hubungan antara tipe kepemilikan dan Logika
Dalam semantik bahasa pemrograman, sering terdengar bahwa orang berbicara tentang makna dan denotasi . Mereka tampaknya tidak sama. Apa bedanya? Apakah yang pertama dikaitkan dengan semantik operasional sementara yang kedua dengan semantik denotasional? Terima
Saya menulis tesis master saya di CS dan saya bekerja dengan analisis alias. Hal yang saya tertarik adalah intraprocedural, analisis aliran must-and-alias yang sensitif untuk bahasa mirip Java. Saya mencari teks yang menggambarkan dasar-dasar dari subjek ini secara terperinci tetapi tidak dapat...