Ля́мбда-исчисле́ние (λ-исчисление) — формальная система, разработанная американским математиком Алонзо Чёрчем для формализации и анализа понятия вычислимости...

Просто типизированное лямбда-исчисление (простое типизированное лямбда-исчисление, лямбда-исчисление с простыми типами, система λ → {\displaystyle \lambda...

Типизированное лямбда-исчисление — это версия лямбда-исчисления, в которой лямбда-термам приписываются специальные синтаксические метки, называемые типами...

продолжений. ML — типизированное лямбда-исчисление, то есть лямбда-исчисление, дополненное системой типов Хиндли — Милнера. Prolog — исчисление предикатов....

посредством рекурсивной композиции конструкторов типов. Просто типизированное лямбда-исчисление можно рассматривать как язык с единственным конструктором...

(полиморфное лямбда-исчисление высшего порядка с зависимыми типами) фактически представляет собой исчисление конструкций. Все системы лямбда-куба обладают...

вычислительные системы Функциональное программирование Типизированное лямбда-исчисление SKI-исчисление[англ.] Под ред. Ф. В. Константинова. Логика комбинаторная //...

простому типизированному λ-исчислению, логика высказываний второго порядка[англ.] — полиморфному λ-исчислению, исчисление предикатов — λ-исчислению с...

образом представляется как родительское (вышестоящее) просто типизированное лямбда-исчисление, снабжённое примитивным типом, обозначаемым «*» (читается...

известна как каррирование; это позволяет интерпретировать просто типизированное лямбда-исчисление в любой декартово замкнутой категории. Декартово замкнутые...

переменной). Формально полиморфизм типов изучается в полиморфно типизированном лямбда-исчислении, называемом Системой F. Например, функция append, сцепляющая...

наиболее бедной вершине куба находится просто типизированное лямбда-исчисление, а в наиболее богатой — исчисление конструкций. Трём осям куба соответствуют...

была построена лишь к 1988 году. Теория представляет собой типизированное лямбда-исчисление второго порядка, аналогичное Системе F, но с экзистенциальной...

(полиморфное лямбда-исчисление, система λ 2 {\displaystyle \lambda 2} , типизированное лямбда-исчисление второго порядка) — система типизированного лямбда-исчисления...

логике, может быть использована и в основах теории типов. Просто типизированное лямбда-исчисление Математическая логика Martin-Löf, Per (1996). On the meanings...

Функция высшего порядка Примитивно рекурсивная функция Просто типизированное лямбда-исчисление Avigad, J. Gödel's Functional („Dialectica“) Interpretation /...

(CSP) Исчисление общающихся систем пи-исчисление LOTOS, E-LOTOS Lustre[англ.] Лямбда-исчисление, включая типизированное Модель акторов Переписывание (TRS)...

аналогии между процессом нормализации в исчислении натуральной дедукции и бета-редукцией типизированного лямбда-исчисления. Это соответствие обеспечивает основу...

] Интуиционистская теория типов Многосортная логика[англ.] Типизированное лямбда-исчисление Модальная логика Чёрч, Алонзо, A formulation of the simple...

моделях и языках с поддержкой каррирования, например в просто типизированном лямбда-исчислении, функциональный тип зависит ровно от двух типов: области...

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

Пояснения Например, Boost.Lambda позиционируется как лямбда-функция, однако C++ не воплощает лямбда-исчисление Чёрча целиком; имитация комбинаторов посредством...

введённый в Java 9 как экспериментальный. Параметры лямбда-функций могут быть неявно типизированы путём вывода типов через ключевое слово (var) для унификации...

развитые параметрически полиморфные системы (занимающие высшую точку в лямбда-кубе) доводят идею параметричности до возможности полного доказательства...

International. Является автором алгоритма унификации[англ.] для просто типизированного лямбда-исчисления и полного доказательства метод теории типов Чёрча. Он работал...

написанной, например, на языке C#: Анонимная типизация Методы расширения Лямбда-исчисление Дерево выражений (англ. Expression tree) Стандартные операторы языка...

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

через FFI➤. Теоретической основой языка является полиморфно типизированное лямбда-исчисление (Система F), ограниченное Let-полиморфизмом. Официальным «стандартом»...

используются в диалектах языков, основанных на нетипизированном и типизированном лямбда-исчислении (математической модели описания семантик), порой с нестандартизированными...

Они построили преобразование языка модулей в плоскую Систему Fω (лямбда-исчисление второго порядка), показав тем самым, что язык модулей сам по себе...