Типизированное лямбда-исчисление
Типизированное лямбда-исчисление — это версия лямбда-исчисления, в которой лямбда-термам приписываются специальные синтаксические метки, называемые типами. Допустимы различные наборы правил конструирования и приписывания таких меток, они порождают различные системы типизации.
Типовые λ-исчисления являются фундаментальными примитивными языками программирования, которые обеспечивают основу типовым языкам функционального программирования — аппликативным языкам, — среди которых ML и Haskell, а также типовым императивным языкам программирования.
λ-исчисление с типами является языком декартово-замкнутой категории, что устанавливает прямую связь с такой моделью вычислений, как категориальная абстрактная машина. С одной точки зрения типовые λ-исчисления могут рассматриваться как специализации бестиповых λ-исчислений, а с другой — наоборот, типовые языки могут считаться более фундаментальными, из которых бестиповые получаются как частные случаи. Анализ этого явления дает теория вычислений Д. Скотта[1].
λ-исчисление с типами служит основой для разработки новых систем типизации для языков программирования, поскольку именно средствами типов и зависимостей между ними выражаются желаемые свойства программ.
В программировании самостоятельные вычислительные блоки (функции, процедуры, методы) языков программирования с сильной типизацией соответствуют типовым λ-выражениям.
См. также
Напишите отзыв о статье "Типизированное лямбда-исчисление"
Примечания
- ↑ Scott D.S. The lattice of flow diagrams.- Lecture Notes in Mathematics, 188, Symposium on Semantics of Algorithmic Languages.- Berlin, Heidelberg, New York: Springer-Verlag, 1971, pp. 311—372.
Литература
- Friedman H. Equality between functionals. LogicColl. '73, pages 22-37, LNM 453, 1975.
- Barendregt H. Lambda Calculi with Types, Handbook of Logic in Computer Science, Volume II, Oxford University Press.
Отрывок, характеризующий Типизированное лямбда-исчисление
Предчувствие Анны Павловны действительно оправдалось. На другой день, во время молебствия во дворце по случаю дня рождения государя, князь Волконский был вызван из церкви и получил конверт от князя Кутузова. Это было донесение Кутузова, писанное в день сражения из Татариновой. Кутузов писал, что русские не отступили ни на шаг, что французы потеряли гораздо более нашего, что он доносит второпях с поля сражения, не успев еще собрать последних сведений. Стало быть, это была победа. И тотчас же, не выходя из храма, была воздана творцу благодарность за его помощь и за победу.
Предчувствие Анны Павловны оправдалось, и в городе все утро царствовало радостно праздничное настроение духа. Все признавали победу совершенною, и некоторые уже говорили о пленении самого Наполеона, о низложении его и избрании новой главы для Франции.
Вдали от дела и среди условий придворной жизни весьма трудно, чтобы события отражались во всей их полноте и силе. Невольно события общие группируются около одного какого нибудь частного случая. Так теперь главная радость придворных заключалась столько же в том, что мы победили, сколько и в том, что известие об этой победе пришлось именно в день рождения государя. Это было как удавшийся сюрприз. В известии Кутузова сказано было тоже о потерях русских, и в числе их названы Тучков, Багратион, Кутайсов. Тоже и печальная сторона события невольно в здешнем, петербургском мире сгруппировалась около одного события – смерти Кутайсова. Его все знали, государь любил его, он был молод и интересен. В этот день все встречались с словами:
– Как удивительно случилось. В самый молебен. А какая потеря Кутайсов! Ах, как жаль!
– Что я вам говорил про Кутузова? – говорил теперь князь Василий с гордостью пророка. – Я говорил всегда, что он один способен победить Наполеона.
Но на другой день не получалось известия из армии, и общий голос стал тревожен. Придворные страдали за страдания неизвестности, в которой находился государь.
