Ля́мбда-исчисле́ние (λ-исчисление) — формальная система, разработанная американским математиком Алонзо Чёрчем для формализации и анализа понятия вычислимости...
26 KB (2,480 words) - 15:41, 19 May 2025
Franklin Gothic) Л выглядит как Λ. Космологическая постоянная Модель Лямбда-CDM Лямбда-частицы в физике частиц В спектральном разложении матрицы — диагональная...
6 KB (298 words) - 19:10, 25 April 2025
Формальная система (redirect from Формальное исчисление)
высших порядков (Логики высшего порядка) Лямбда-исчисление Лямбда-исчисление с типами Исчисление конструкций Исчисление индуктивных конструкций Клини С. К....
17 KB (947 words) - 09:58, 5 May 2025
Типизированное лямбда-исчисление — это версия лямбда-исчисления, в которой лямбда-термам приписываются специальные синтаксические метки, называемые типами...
4 KB (243 words) - 09:59, 13 June 2018
Просто типизированное лямбда-исчисление (простое типизированное лямбда-исчисление, лямбда-исчисление с простыми типами, система λ → {\displaystyle \lambda...
13 KB (864 words) - 05:11, 8 April 2013
типизированное лямбда-исчисление, то есть лямбда-исчисление, дополненное системой типов Хиндли — Милнера. Prolog — исчисление предикатов. Mercury — исчисление предикатов...
177 KB (10,448 words) - 18:49, 12 May 2025
математической логике: Логическое исчисление (основная статья) Исчисление высказываний Исчисление предикатов Лямбда-исчисление Исчисление Ламбека Шиханович Ю.А....
2 KB (107 words) - 15:08, 17 May 2024
система, клеточный автомат с правилом 110, ингибиторная сеть Петри, лямбда-исчисление с бета-редукцией, неограниченные грамматики. Неполны по Тьюрингу конечные...
5 KB (302 words) - 14:22, 16 March 2025
(полиморфное лямбда-исчисление высшего порядка с зависимыми типами) фактически представляет собой исчисление конструкций. Все системы лямбда-куба обладают...
8 KB (608 words) - 13:15, 5 October 2020
Центавра); прямого восхождения, RA — одной из небесных координат; в лямбда-исчислении — α {\displaystyle \alpha } -конверсия; коволюма пороховых газов во...
4 KB (220 words) - 19:21, 31 March 2025
(что обеспечивают функции без побочных эффектов — чистые функции➤). Лямбда-исчисление является основой для функционального программирования, многие функциональные...
51 KB (3,090 words) - 07:17, 17 September 2024
Термином «лямбда-функция» в точных науках может называться практически любая функция, обозначаемая греческой буквой «лямбда» (λ или Λ). Примеры распространённых...
3 KB (195 words) - 16:05, 9 July 2024
Matita[англ.]). Среди вариантов исчисления — исчисление индуктивных конструкций (использует индуктивные типы), исчисление коиндуктивных конструкций (с применением...
10 KB (931 words) - 02:49, 18 May 2025
естественных языков. С математической точки зрения исчисление Ламбека является фрагментом линейной логики. Исчисление Ламбека можно определить несколькими эквивалентными...
18 KB (1,912 words) - 12:01, 6 July 2023
котором это выражение использовано. Используя лямбда-выражения, можно объявлять функции в любом месте кода. Лямбда-выражения поддерживаются во многих языках...
5 KB (292 words) - 15:40, 19 May 2025
изложил исчисление высказываний, или пропозициональное исчисление, функциональные исчисления первого порядка, чистое функциональное исчисление первого...
11 KB (656 words) - 05:49, 14 March 2025
Параметрический полиморфизм (redirect from Исчисление записей)
Нотацию параметрического полиморфизма как развитие лямбда-исчисления (названную полиморфным лямбда-исчислением или Системой F) формально описал логик Жан-Ив...
161 KB (9,602 words) - 17:50, 18 May 2025
Соответствие Карри — Ховарда (category Лямбда-исчисление)
типизированному λ-исчислению, логика высказываний второго порядка[англ.] — полиморфному λ-исчислению, исчисление предикатов — λ-исчислению с зависимыми типами...
8 KB (382 words) - 13:37, 24 November 2022
Coq (category Лямбда-исчисление)
Арифметика и теория чисел Геометрия Комбинаторика Лямбда-исчисление Математическая логика, включая само исчисление конструкций и Pure Type Systems Математический...
38 KB (2,875 words) - 16:19, 14 February 2025
включёнными в этот релиз, были средства функционального программирования: лямбда-исчисление, map, filter и свёртка списка. Ван Россум утверждал, что «Python приобрёл...
33 KB (2,429 words) - 10:35, 3 March 2025
Кодирование Чёрча (category Лямбда-исчисление)
назван в честь Алонзо Чёрча, разработавшего лямбда-исчисление. Поскольку в чистом (бестиповом) лямбда-исчислении, в отличие от многих формальных систем (где...
17 KB (1,744 words) - 11:38, 25 April 2025
рекурсивные функции Гильберта и Аккермана (структурное программирование), лямбда-исчисление Чёрча (функциональное программирование), нормальные алгорифмы Маркова...
9 KB (474 words) - 12:41, 20 May 2025
представления и выполнения компьютерных программ также является особенностью лямбда-исчисления, разработанного Алонзо Чёрчем в 1930-х. Однако первое предложение...
7 KB (401 words) - 13:28, 19 May 2025
рекурсивной композиции конструкторов типов. Просто типизированное лямбда-исчисление можно рассматривать как язык с единственным конструктором типов —...
18 KB (985 words) - 17:01, 26 February 2025
физике; второй по яркости звезды в созвездии — астрономия; β-редукции в лямбда-исчислении. Кроме того: бета-версией называется выпуск программного обеспечения...
5 KB (343 words) - 00:16, 28 November 2023
Комбинаторная логика (category Лямбда-исчисление)
логика и лямбда-исчисление были отнесены к неклассическим логикам. Дело заключается в том, что комбинаторная логика возникла в 1920-х годах, а лямбда-исчисление —...
14 KB (971 words) - 12:03, 10 February 2025
Теорема Чёрча — Россера (category Лямбда-исчисление)
Теорема Чёрча — Россера — одна из основных теорем лямбда-исчисления, утверждающая что порядок применения правил редукции к термам не влияет на конечный...
4 KB (228 words) - 11:58, 28 March 2021
Каррирование (category Лямбда-исчисление)
аргументов в рамках очень простых теоретических систем, таких как лямбда-исчисление. В рамках теории множеств каррирование — это соответствие между множествами...
11 KB (773 words) - 23:47, 27 December 2023
Система F (category Лямбда-исчисление)
(полиморфное лямбда-исчисление, система λ 2 {\displaystyle \lambda 2} , типизированное лямбда-исчисление второго порядка) — система типизированного лямбда-исчисления...
31 KB (3,155 words) - 12:36, 31 March 2024
Пояснения Например, Boost.Lambda позиционируется как лямбда-функция, однако C++ не воплощает лямбда-исчисление Чёрча целиком; имитация комбинаторов посредством...
175 KB (11,488 words) - 17:14, 29 May 2025
Парадокс Клини — Россера (category Лямбда-исчисление)
предложенную Хаскеллом Карри в 1930 году, а также исходный вариант лямбда-исчисления, разработанный Алонзо Чёрчем в 1932—1933. Парадокс был представлен...
3 KB (211 words) - 20:24, 14 September 2024