Комбина́торная ло́гика — раздел
дискретной математики, который тесно связан с
λ-исчислением, т. к. описывает вычислительные процессы. С момента своего возникновения комбинаторная логика и лямбда-исчисление были отнесены к неклассическим логикам. Дело заключается в том, что комбинаторная логика возникла в 1920-х годах, а лямбда-исчисление — в 1940-х годах как ветвь метаматематики с достаточно очерченным предназначением - дать основания математике. Это означает, что сконструировав требуемую «прикладную» математическую теорию - предметную теорию, - которая отражает процессы или явления в реальной внешней среде, можно воспользоваться «чистой» метатеорией как оболочкой для выяснения возможностей и свойств предметной теории.
Продолжение на Wikipedia.οrg...