Запитання з тегом «lambda-calculus»

λ-числення - це формальна система визначення функції, застосування функції та рекурсії, яка складає математичну основу функціонального програмування.

2
Як комбінатор Y ілюструє "невідповідність обчислення лямбда"?
На сторінці Вікіпедії для комбінаторів фіксованих точок написаний досить загадковий текст Комбінатор Y - це приклад того, що робить обчислення лямбда непослідовними. Тож до цього слід ставитися з підозрою. Однак безпечно вважати комбінатор Y, коли визначено лише в математичній логіці. Чи я вступив у якийсь шпигунський роман? Що у світі …
2
Квантове числення лямбда
Класично, існує 3 популярних способу думати про обчислення: машина Тьюрінга, схеми та лямбда-числення (я використовую це як улов для більшості функціональних поглядів). Усі 3 були успішними способами роздумувати про різні типи проблем, і різні галузі використовують різну формулювання з цієї причини. Однак, працюючи з квантовими обчисленнями, я тільки коли-небудь замислююся …
2
Чи є обчислення лямбда чисто синтаксичним?
Я читав кілька тижнів про обчислення Ламбди, але ще не бачив нічого, що суттєво відрізняється від існуючих математичних функцій, і хочу знати, чи це лише питання нотації, чи є якісь нові властивості або правила, створені аксіомами обчислення лямбда, які не стосуються кожної математичної функції. Так, наприклад, я прочитав це: "Можуть …
2
Характеристика лямбда-термінів, які мають типи союзів
Багато підручників охоплюють типи перетину лямбда-числення. Правила введення перехрестя можна визначити наступним чином (поверх просто набраного лямбда-числення з підтипом): Γ⊢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 M : \top} (\top I) Типи …
4
Чітке, інтуїтивне виведення комбінатора з фіксованою точкою (Y комбінатор)?
Комбінатор з фіксованою точкою FIX (він же Y-комбінатор) в (нетипізованому) лямбдальному обчисленні ( λλ\lambda ) визначається як: ≜λ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)) Я розумію його призначення і можу простежити виконання …
1
Чи є набране числення для SKI?
Більшість із нас знає відповідність між комбінаторною логікою та лямбдальним численням . Але я ніколи не бачив (можливо, я не виглядав досить глибоко) еквівалента "набраних комбінаторів", що відповідає просто набраному лямбда-числення. Чи існує така річ? Де можна було знайти інформацію про це?
5
-розрахунок з відображенням
Я шукаю просте обчислення, яке підтримує міркування про роздуми , а саме про самоаналіз та маніпулювання запущеними програмами. Чи існує нетипізоване розширення числення, яке дозволяє перетворити λ -терміни у форму, яку можна синтаксично маніпулювати, а потім оцінювати?λλ\lambdaλλ\lambda Я думаю, що в обчисленні є два основні додаткові умови: : приймає v …
5
Чому функціональні мови Тьюрінга завершені?
Можливо, моє обмежене розуміння теми є неправильним, але це те, що я розумію поки що: Функціональне програмування засноване на обчисленні лямбда, сформульованому Церквою Алонцо. Імперативне програмування базується на моделі машини Тьюрінга, зробленої Аланом Тьюрінгом, студентом Церкви. Обчислення лямбда настільки ж потужне і здатне, як і машина Тюрінга, тобто вони є …
5
Обчислення лямбда поза функціональним програмуванням?
Я студент університету, і зараз ми вивчаємо обчислення Ламбди. Однак мені ще важко зрозуміти, чому це корисно для мене. Я усвідомлюю, що якщо ви робите багато функціонального програмування, це може бути корисним, але я вважаю, що це не дуже потрібно для вивчення функціонального програмування, як ви думаєте? По-друге, чи є …
2
Що таке бета-еквівалентність?
У сценарії, який я зараз читаю на обчисленні лямбда, бета-еквівалентність визначається так: ββ\beta -еквівалентность є найменшою еквівалентності , який містить .→ β≡β≡β\equiv_\beta→β→β\rightarrow_\beta Я поняття не маю, що це означає. Чи може хтось пояснити це простішими термінами? Може, з прикладом? Мені це потрібно для леми, що випливає з теореми Церкви-Русера, кажучи …
2
Набори основ для обчислення комбінатора
Добре відомо, що комбінатори S і K складають основу для обчислення комбінаторів, в тому сенсі, що всі інші комбінатори можуть бути виражені через них. Існує також база B, C, K, W Curry, яка має однакову властивість. Повинно бути нескінченна кількість таких баз, але я не знаю жодної іншої. Мені відомо, …
4
Чому для обчислення лямбда важливо, щоб функції були анонімними?
Я дивився лекцію Джима Вейріха під назвою « Пригоди у функціональному програмуванні ». У цій лекції він вводить концепцію Y-комбінаторів, яка по суті знаходить фіксовану точку для функцій вищого порядку. Один із мотивів, як він згадує, - це вміти виражати рекурсивні функції за допомогою обчислення лямбда, щоб теорія Церквою (все, …
Використовуючи наш веб-сайт, ви визнаєте, що прочитали та зрозуміли наші Політику щодо файлів cookie та Політику конфіденційності.
Licensed under cc by-sa 3.0 with attribution required.