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

Основне питання: Що робить для нас обчислення лямбда , що ми не можемо виконати основні властивості функції та позначення, як правило, вивчені в алгебрі середньої школи? Перш за все, що означає абстрактне в контексті обчислення лямбда? Моє розуміння слова абстрактне - це те, що відокремлено від механізму, концептуального резюме поняття. …

18 lambda-calculus  programming-paradigms 

Нещодавно я дуже зацікавився розумінням та доведенням аспектів (функціональних) мов програмування. Однак, коли я заглиблююсь все глибше, такі речі, як обчислення, теорія категорій та денотаційна семантика, трохи важко обробляти без належного пояснення.λλ\lambda Я читаю SICP (досить просвітницьку книгу), але прагну заглибитися в теорію функціонального програмування. Чи є книги / блоги …

16 reference-request  lambda-calculus  functional-programming  books 

Чи існують методи розв’язання функціональних рівнянь для невідомих функцій в обчисленні лямбда? Припустимо, у мене функція ідентичності визначена як такою: Ix=xIx=xI x = x (тобто, записавши рівняння для очікуваної поведінки цієї функції), і тепер я хочу вирішити це для , зробивши деяку алгебраїчну трансформацію, щоб отримати інтенсивну формулу для цієї …

14 lambda-calculus 

Я читаю про алгоритм набору тексту Хіндлі-Мілнера під час написання програми і бачу, що доки кожна змінна буде пов'язана, ви завжди отримуватимете атомні типи або типи, де аргументи визначатимуть кінцевий тип, наприклад, t1 -> t1або (t1 -> t2) -> (t1 -> t2)де t1і t2є змінними типу. Я не можу придумати …

14 lambda-calculus  type-theory  typing  type-inference 

Чи може хтось віднести мене до рецензованих робіт, що вивчають переваги чи недоліки написання коду у функціональному стилі? Чи існують документи, в яких обговорюється застосування обчислення лямбда в таких сферах, як машинне навчання, мовний дизайн тощо?

14 reference-request  programming-languages  lambda-calculus  functional-programming 

Порядок застосування: Завжди повністю оцінюйте аргументи функції перед оцінкою самої функції, наприклад - (λx.x2(λx.(x+1) 2)))→(λx.x2(2+1))→ (λx.x2(3))→ 32 → 9(λx.x2(λx.(x+1) 2)))→(λx.x2(2+1))→ (λх.х2(3))→ 32 → 9(\lambda x. x^2(\lambda x.(x+1) \ \ 2))) \rightarrow (\lambda x. x^2(2+1))\rightarrow \ (\lambda x. x^2(3)) \rightarrow \ 3^2 \ \rightarrow \ 9 Нормальний порядок: вираз буде зменшено …

14 logic  lambda-calculus  normal-forms 

Більшість навчальних посібників з обчислення лямбда надають приклад, коли позитивні цілі чи булеві символи можуть бути представлені функціями. Що про -1 і я?

14 data-structures  lambda-calculus  integers  real-numbers 

Я думаю, що я дуже розгублений щодо того, що називається обчисленням і що називається мовою програмування. Я схильний думати, і, можливо, сказали б, що обчислення є формальною системою для міркувань про еквівалентність програм. У програмах є оперативна семантика, визначена машиною, яка повинна (я думаю?) Бути детермінованою. Таким чином, (правильне) обчислення …

13 terminology  programming-languages  lambda-calculus  semantics  operational-semantics 

Вираз комбінатора (скажімо, на основі SK) можна розглядати як функцію, яка відображає вирази числення комбінатора на вирази числення комбінатора. Тобто вираз можна розглядати як функцію X : L → L , де L - сукупність усіх синтаксично дійсних виразів комбінатора в основі SK. Це відображення виконується шляхом застосування вводу до …

13 lambda-calculus  combinatory-logic 

Я хотів би приклад лайни в чистому обчисленні лямбда . Я був дуже здивований, що не міг знайти його по гуглінгу. На сторінці quine перераховані лайки для багатьох "справжніх" мов, але не для обчислення лямбда. Звичайно, це означає визначити, що я маю на увазі під кволею в обчисленні лямбда, що …

13 lambda-calculus 

Функціональне програмування має дуже елегантний обчислення Lambda та його варіанти як теорії резервного копіювання. Чи є така річ у ООП? Що таке абстракція для об'єктно-орієнтованої моделі?

13 terminology  lambda-calculus  functional-programming  object-oriented 

Я задавав подібне запитання на cstheory.SE . Відповідно до цієї відповіді на Stackoverflow існує алгоритм, який на не ледачому чистому функціональному мові програмування має складність , тоді як той самий алгоритм в імперативному програмуванні - Ω ( n ) . Додавання лінивості до мови FP зробило б алгоритм Ω ( …

13 complexity-theory  lambda-calculus  functional-programming  turing-completeness 

По-перше, я хотів би сказати, що мій текст нижче може містити помилки, тому сміливо вказуйте на будь-які помилки в моїй постановці питання. Розглянемо нетипічне обчислення лямбда з булевими та if-висловлюваннями, терміни яких задані цим синтаксисом: t ::= v | t t | if t t t | x v ::= …

12 programming-languages  lambda-calculus 

Я намагаюся зрозуміти контекстно-залежні граматики. Я розумію, чому так люблять мови { w w ∣ w ∈ A∗}{ww∣w∈A∗}\{ww \mid w \in A^*\} {anbncn∣n∈N}{anbncn∣n∈N}\{a^n b^n c^n \mid n\in\mathbb{N}\} не є контекстними, але що я хотів би знати, якщо мова, схожа на нетипізований лямбдальний числення, є залежною від контексту. Я хотів би …

12 formal-grammars  programming-languages  lambda-calculus  context-sensitive 

Я дивлюся на Облік споруд та його місце в кубі Ламбди . Якщо я правильно розумію, кожну вісь куба можна вважати додаванням ще однієї операції, що включає типи, для просто набраного числення, λ→λ→\lambda_\to . Перша вісь додає операторів типу-до-терміна, друга операторів типу-типу, а третя-операторів, що залежать від типу, або термінів-тип-операторів. …

11 terminology  lambda-calculus  type-theory  dependent-types