Pertanyaan yang diberi tag «lambda-calculus»

λ-calculus adalah sistem formal untuk definisi fungsi, aplikasi fungsi dan rekursi yang membentuk dasar matematika pemrograman fungsional.

3
Apakah ada perbedaan antara
Saat ini saya sedang mempelajari kalkulus lambda dan bertanya-tanya tentang dua jenis penulisan istilah lambda berikut. λ x y. x yλxy.xy\lambda xy.xy λ x . λ y. x yλx.λy.xy\lambda x.\lambda y.xy Apakah ada perbedaan makna atau cara Anda menerapkan pengurangan beta, atau hanya dua cara untuk mengekspresikan hal yang sama? …
2
Kuantifikasi universal / eksistensial?
Saya berjuang untuk memahami tujuan dari kuantifikasi tipe yang universal dan eksistensial. Saya bermain-main dengan menulis bahasa mainan berdasarkan kalkulus konstruksi . Saya telah membaca tentang Morte dan Henk untuk membantu saya mendapatkan pemahaman yang lebih baik. Saya tidak mengerti mengapa CoC memiliki abstraksi lambda dan forall. ( ∀ x …
1
Contoh ringkas biaya eksponensial inferensi tipe ML
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 …
2
Apakah kalkulus SK2 merupakan basis yang lengkap, di mana K2 adalah combinator K terbalik?
Khususnya, jika saya mendefinisikan baru sebagai alih-alih akankah -kalkulus menjadi basis kompetisi?K2K2K_2K2=λx.(λy.y)K2=λx.(λy.y)K_2 = \lambda x. (\lambda y. y)K=λx.(λy.x)K=λx.(λy.x)K = \lambda x. (\lambda y. x){S,K2,I}{S,K2,I}\{S, K_2,I\} Dugaan saya adalah "tidak," hanya karena saya sepertinya tidak dapat membuat kombinator reguler K dari kombinator , , dan , tetapi saya tidak memiliki algoritma …
2
Pertemuan ekspansi beta
Biarkan menjadi -pengurangan dalam -calculus. Tentukan -pengembangan oleh .→β→β\to_\betaββ\betaλλ\lambdaββ\beta←β←β\leftarrow_\betat′←βt⟺t→βt′t′←βt⟺t→βt′t'\leftarrow_\beta t \iff t\to_\beta t' Apakah confluent? Dengan kata lain, apakah kita memilikinya untuk setiap , jika , maka ada sedemikian rupa sehingga ?←β←β\leftarrow_\betal,d,rl,d,rl,d,rl→∗βd←∗βrl→β∗d←β∗rl \to_\beta^* d\leftarrow_\beta^* ruuul←∗βu→∗βrl←β∗u→β∗rl\leftarrow_\beta^* u \to_\beta^* r Kata kunci: Pertemuan ke atas, properti CR terbalik Saya mulai dengan melihat …
5
Generator Kalkulus Lambda
Saya tidak tahu harus bertanya ke mana lagi, saya harap ini tempat yang bagus. Saya hanya ingin tahu apakah mungkin membuat generator kalkulus lambda; pada dasarnya, loop yang akan, diberikan waktu yang tak terbatas, menghasilkan setiap fungsi kalkulus lambda yang mungkin. (seperti dalam bentuk string). Karena kalkulus lambda sangat sederhana, …
1
Analisis Kompleksitas Algoritma pada implementasi bahasa pemrograman fungsional
Saya telah belajar hari ini bahwa analisis algoritma berbeda berdasarkan pada model komputasi. Itu adalah sesuatu yang tidak pernah saya pikirkan atau dengar. Contoh yang diberikan kepada saya, yang menggambarkannya lebih lanjut, oleh Pengguna @chi adalah: Misalnya, pertimbangkan tugas: diberikan kembalikan . Dalam RAM ini dapat diselesaikan dalam karena akses …
1
Apakah Tipe Diri membuat Kalkulus Konstruksi Induktif menjadi usang?
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 …
2
Interpretasi kombinasi dari kalkulus lambda
Menurut Peter Selinger , The Lambda Calculus adalah Aljabar (PDF). Di awal artikel ini dia berkata: Interpretasi combinatory dari kalkulus lambda diketahui tidak sempurna, karena tidak memenuhi ξξξ -rule: di bawah interpretasi, M=NM=NM = N tidak berarti λx.M=λx.Nλx.M=λx.N\lambda x.M = \lambda x.N (Barendregt, 1984). Pertanyaan: Kesetaraan apa yang dimaksud di …
2
Apa yang membuat kalkulus lambda relevan untuk dipelajari?
Saya memulai kursus ilmu komputer sarjana musim gugur mendatang, tetapi saya tidak dapat benar-benar memahami kalkulus dalam konteks pemrograman fungsional. Saya mungkin salah menafsirkan ini sepenuhnya, tetapi berdasarkan definisi ini dari Stanford Encyclopedia of Philosophy, itu hanyalah notasi lain untuk fungsi. Jika adalah hanya itu, mengapa menguntungkan untuk menggunakan λ-kalkulus …
1
Apa itu super universe?
Saya membaca makalah terkenal ini On Universes in Type Theory . Awalnya saya mengharapkan sesuatu yang mirip Setωdi Agda, tetapi ternyata itu bahkan sesuatu yang lebih umum. Tampaknya untuk menggeneralisasi konstruksi alam semesta dari jenis induktif-rekursif polos menjadi pengikat (mirip dengan dan Σ ). Pertanyaan utama yang ingin saya tanyakan …
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.