Pertanyaan yang diberi tag «lambda-calculus»

Saya telah membaca tentang kalkulus Lambda baru-baru ini tetapi anehnya saya tidak dapat menemukan penjelasan mengapa ini disebut "Lambda" atau dari mana ungkapan itu berasal. Adakah yang bisa menjelaskan asal usul istilah ini?

75 terminology  computation-models  lambda-calculus  history 

Di halaman Wikipedia untuk Fixed Point Combinators tertulis teks yang agak misterius Penggabung Y adalah contoh dari apa yang membuat kalkulus Lambda tidak konsisten. Jadi harus dianggap dengan kecurigaan. Namun aman untuk mempertimbangkan kombinator Y ketika didefinisikan dalam logika matematika saja. Sudahkah saya memasuki semacam novel mata-mata? Apa di dunia …

44 lambda-calculus  combinatory-logic 

Secara klasik, ada 3 cara populer untuk memikirkan komputasi: Mesin Turing, sirkuit, dan lambda-calculus (Saya menggunakan ini sebagai tangkapan semua untuk sebagian besar tampilan fungsional). Semua 3 cara berbuah untuk berpikir tentang berbagai jenis masalah, dan bidang yang berbeda menggunakan formulasi yang berbeda untuk alasan ini. Ketika saya bekerja dengan …

35 lambda-calculus  quantum-computing  reference-request  computation-models 

Apakah ada kalkulasi lambda yang diketik lengkap dari Turing? Jika demikian, apa beberapa contohnya?

31 computability  lambda-calculus  type-theory 

Saya telah membaca selama beberapa minggu tentang Kalkulus Lambda, tetapi saya belum melihat sesuatu yang secara material berbeda dari fungsi matematika yang ada, dan saya ingin tahu apakah itu hanya masalah notasi, atau apakah ada yang baru properti atau aturan yang dibuat oleh aksioma kalkulus lambda yang tidak berlaku untuk …

29 lambda-calculus  functional-programming 

Banyak buku teks membahas jenis persimpangan di kalkulus lambda. Aturan mengetik untuk persimpangan dapat didefinisikan sebagai berikut (di atas kalkulus lambda hanya diketik dengan subtyping): Γ⊢M:T1Γ⊢M:T2Γ⊢M:T1∧T2(∧I)Γ⊢M:⊤(⊤I)Γ⊢M:T1Γ⊢M:T2Γ⊢M:T1∧T2(∧I)Γ⊢M:⊤(⊤I) \dfrac{\Gamma \vdash M : T_1 \quad \Gamma \vdash M : T_2} {\Gamma \vdash M : T_1 \wedge T_2} (\wedge I) \qquad\qquad \dfrac{} {\Gamma \vdash …

29 lambda-calculus  type-theory  logic 

Combinator titik tetap FIX (alias combinator Y) dalam kalkulus lambda (tidak diketik) ( ) didefinisikan sebagai:λλ\lambda FIX≜λf.(λx.f (λy.x x y)) (λx.f (λy.x x y))≜λf.(λx.f (λy.x x y)) (λx.f (λy.x x y))\triangleq \lambda f.(\lambda x. f~(\lambda y. x~x~y))~(\lambda x. f~(\lambda y. x~x~y)) Saya mengerti tujuannya dan saya bisa melacak pelaksanaan aplikasinya …

28 computability  logic  programming-languages  lambda-calculus  combinatory-logic 

Sebagian besar dari kita tahu korespondensi antara logika kombinasi dan kalkulus lambda . Tapi saya belum pernah melihat (mungkin saya belum melihat cukup dalam) setara dengan "combinator yang diketik", sesuai dengan kalkulus lambda yang diketik sederhana. Apakah hal seperti itu ada? Di mana orang dapat menemukan informasi tentang itu?

26 reference-request  logic  lambda-calculus  type-theory  combinatory-logic 

Saya mencari kalkulus sederhana yang mendukung pemikiran tentang refleksi , yaitu introspeksi dan manipulasi program yang sedang berjalan. Apakah ada ekstensi -calculus yang tidak diketik yang memungkinkan seseorang untuk mengkonversi -terms ke dalam bentuk yang dapat dimanipulasi secara sintaksis dan kemudian dievaluasi?λλλ\lambdaλλ\lambda Saya membayangkan bahwa kalkulus memiliki dua istilah tambahan …

23 logic  lambda-calculus  semantics  reflection 

Mungkin pemahaman saya yang terbatas tentang subjek ini tidak benar, tetapi sejauh ini yang saya mengerti: Pemrograman fungsional didasarkan dari Lambda Calculus, yang dirumuskan oleh Gereja Alonzo. Pemrograman imperatif didasarkan pada model mesin Turing, yang dibuat oleh Alan Turing, siswa Gereja. Kalkulus Lambda sama kuat dan mampu dengan Mesin Turing, …

22 computability  turing-machines  programming-languages  lambda-calculus  turing-completeness 

Pertanyaan ini dimigrasikan dari Theoretical Computer Science Stack Exchange karena dapat dijawab di Computer Science Stack Exchange. Bermigrasi 7 tahun yang lalu . Saya seorang mahasiswa, dan kami sedang mempelajari Lambda Calculus. Namun, saya masih kesulitan memahami dengan tepat mengapa ini berguna bagi saya. Saya menyadari jika Anda melakukan banyak …

21 lambda-calculus  functional-programming 

Pertanyaan ini dimigrasikan dari Theoretical Computer Science Stack Exchange karena dapat dijawab di Computer Science Stack Exchange. Bermigrasi 7 tahun yang lalu . Dalam skrip yang saat ini saya baca pada kalkulus lambda, kesetaraan beta didefinisikan sebagai ini: The ββ\beta -equivalence adalah kesetaraan terkecil yang berisi .→ β≡β≡β\equiv_\beta→β→β\rightarrow_\beta Saya tidak …

21 logic  terminology  lambda-calculus  type-theory 

Jika suatu sistem tipe dapat menetapkan suatu tipe λ x . x x, atau non-terminating (λx . x x) (λ x . x x), maka apakah sistem itu tidak konsisten? Apakah setiap tipe di bawah sistem itu dihuni? Bisakah Anda membuktikan salah?

20 lambda-calculus  dependent-types 

Telah diketahui secara umum bahwa kombinator S dan K membentuk dasar yang ditetapkan untuk kalkulus kombinator, dalam arti bahwa semua kombinator lainnya dapat diekspresikan sesuai dengan kombinasinya. Ada juga B Curry's B, C, K, W, yang memiliki properti yang sama. Pasti ada jumlah pangkalan yang tak terbatas, tetapi saya tidak …

19 lambda-calculus  combinatory-logic 

Saya menonton ceramah oleh Jim Weirich, berjudul ' Adventures in Functional Programming '. Dalam kuliah ini, ia memperkenalkan konsep kombinator-Y, yang pada dasarnya menemukan titik tetap untuk fungsi-fungsi tingkat tinggi. Salah satu motivasi, seperti yang ia sebutkan, adalah untuk dapat mengekspresikan fungsi rekursif dengan menggunakan kalkulus lambda sehingga teori oleh …

19 lambda-calculus  functional-programming