Вопросы с тегом 'lambda-calculus'

λ-исчисление является формальной системой для определения функции, применения функций и рекурсии, которая формирует математическую основу функционального программирования.
7 отв.

"Какую часть Хиндли-Милнера вы не понимаете?"

Клянусь, когда-то была футболка для продажи с бессмертными словами: Какая часть ты не понимаешь? В моем случае ответ будет... все это! В частности, я часто вижу такие обозначения в документах Haskell, но я не знаю, что это значит. Я понятия не...
21 сент. '12 в 17:29
2 отв.

Почему оптимизаторы λ-исчисления способны вычислять большие модульные экспоненции без формул?

Церковные числа - это кодирование натуральных чисел как функций. (\ f x → (f x)) -- church number 1 (\ f x → (f (f (f x)))) -- church number 3 (\ f x → (f (f (f (f x))))) -- church number 4 Аккуратно, вы можете увеличить 2 номера ц...
29 июля '15 в 20:47
2 отв.

Почему Haskell (GHC) так лает быстро?

Haskell (с компилятором GHC) быстрее, чем вы ожидали. Используется правильно, он может приближаться к низкоуровневым языкам. (Любимая вещь для Haskellers - попробовать и получить в пределах 5% от C (или даже побить ее, но это означает, что вы исполь...
27 янв. '16 в 5:50
11 отв.

Насколько полезно знание лямбда-исчисления?

Для всех людей, которые знают лямбда-исчисление: Какую пользу он вам купил в отношении программирования? Вы порекомендовали бы, чтобы люди узнали об этом?
22 сент. '08 в 15:34
8 отв.

Каковы некоторые ресурсы для изучения Lambda Calculus?

Таким образом, интересная публикация в Википедии Lambda Calculus была интересной, но я ее закончил. Я хочу погрузиться немного глубже и лучше понять Лэмбда Исчисление. Может ли кто-нибудь порекомендовать то, что они считают лучшей книгой или учебник...
05 февр. '09 в 13:54
10 отв.

Что такое call/cc?

Я несколько раз пытался понять концепцию продолжения и звоните/куб.см. Каждая попытка была неудачной. Может кто-нибудь, пожалуйста, объясните мне эти понятия, в идеале, более реалистичные примеры, чем в Википедии или в других сообщениях SO. У меня е...
05 марта '09 в 1:30
1 отв.

Как Хаскелл добавил Тьюринга-полноту к Системе F?

Я читал разные системы типов и лямбда-исчисления, и я вижу, что все типизированные лямбда-исчисления в лямбда-кубе сильно нормализуют, а не эквивалент Тьюринга. Это включает в себя систему F, просто типизированное лямбда-исчисление плюс полиморфизм. ...
12 авг. '14 в 5:49
1 отв.

Возможно ли построить сравнительно быструю нетипичную машину лямбда-исчисления?

Чистое нетипизированное лямбда-исчисление является мощным понятием. Однако создание машины или интерпретатора для реального использования часто описывается как (близкое к) невозможно. Я хочу исследовать это. Возможно ли теоретически построить сравнит...
18 мая '11 в 17:38
1 отв.

Код, реализующий уникальные возможности каждого края лямбда-исчисления

Я не могу объяснить термин лямбда-куб намного лучше, чем Wikipedia: [...] λ-куб является основой для изучения осей уточнения в Кокманное исчисление конструкций, начиная с простого ввода лямбда-исчисления как вершины куба, помещенного в начало коорд...
27 нояб. '11 в 2:39
3 отв.

Вызов/применение вызова lambda vs. function - синтаксис в Ruby отличается. Зачем?

Я новичок в Ruby и все еще пытаюсь понять некоторые принципы языкового дизайна. Если у меня все получится, вызов выражения лямбда в Ruby должен быть с квадратными скобками, а "обычный" вызов функции - с "регулярными" /круглыми фигурными скобками. Ес...
14 июня '11 в 15:57
3 отв.

Какой тип лямбда-исчисления был бы Lisp примером?

Я пытаюсь лучше понять, как типы вступают в игру в исчислении лямбда. По общему признанию, многие вещи типа теории над моей головой. Lisp - это динамически типизированный язык, который примерно соответствует нетипизированному лямбда-исчислению? Или ...
01 мая '10 в 18:04
3 отв.

Церковные списки в Haskell

Мне пришлось реализовать функцию map haskell для работы с церковными списками, которые определены следующим образом: type Churchlist t u = (t->u->u)->u->u В лямбда-исчислении списки кодируются следующим образом: [] := λc. λn. n [1,2,3...
17 марта '12 в 20:02
3 отв.

Что подразумевается под "Захват, избегающий замещений"?

Во время чтения Lambda Calculus в Wiki натолкнулся на термин Захват, исключающий замены. Может кто-нибудь объяснить, что это значит, поскольку я не мог найти определение из любой точки. Спасибо PS То, что я хочу знать, является причиной того, чт...
28 июня '12 в 9:38
2 отв.

Почему не удается (Set → Set) установить Set?

В Agda тип a forall определяется таким образом, что следующие все имеют тип Set1 (где Set1 - тип Set и A имеет тип Set) Set → A A → Set Set → Set Однако следующее имеет тип Set: A → A Я понимаю, что если Set имел тип Set, были бы противоречи...
23 сент. '12 в 1:50
1 отв.

Каков правильный путь к описанию зависимой лямбда-абстракции типа typecheck с использованием "bound"?

Я реализую простой язык с надписью, похожий на один описанный Леннартом Августсоном, а также используя bound для управления привязками. Когда typechecking зависимый лямбда-член, например λt:* . λx:t . x, мне нужно: "Enter" внешнее лямбда-связующе...
25 мая '15 в 11:46