Лямбда-числення: опис теореми, особливості, приклади

Друковані аналоги

Даний тип є типізованих формалізмом, який використовує символ для позначення анонімної функції абстракція. У цьому контексті типи зазвичай є об’єктами синтаксичної природи, які присвоюються лямбда-термінам. Точна натура залежить від розглянутого обчислення. З певної точки зору, типізовані ЧИ можна розглядати як уточнення нетипізованого. Але з іншого боку, їх також можна вважати більш фундаментальною теорією, а нетипизированное лямбда-числення — особливим випадком тільки з одним типом.

Типізовані ЧИ є основними мовами програмування і основою функціональних, таких як ML і Haskell. І, більш опосередковано, імперативних стилів створення. Типізовані лямбда-числення відіграють важливу роль у розробці систем типів мов програмування. Тут типизируемость зазвичай захоплює бажані властивості програми, наприклад, вона не викличе порушення доступу до пам’яті.

Типізовані лямбда-числення тісно пов’язані з математичною логікою і теорією доказів через ізоморфізм Каррі – Говарда, і їх можна розглядати як внутрішній мова класів категорій, наприклад, який просто є стилем декартових замкнутих.