Interested Article - Типизированное лямбда-исчисление

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

Типовые -исчисления являются фундаментальными примитивными языками программирования , которые обеспечивают основу типовым языкам функционального программирования аппликативным языкам , — среди которых 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. , Handbook of Logic in Computer Science, Volume II, Oxford University Press.
Источник —

Same as Типизированное лямбда-исчисление