Abstract types have existential type

John C. Mitchell, Gordon Plotkin

ACM Transactions on Programming Languages and Systems · 1988 · 432 citations · 36 references

DOIFull text

Open access

Concepts

Abstract

Abstract data type declarations appear in typed programming languages like Ada, Alphard, CLU and ML. This form of declaration binds a list of identifiers to a type with associated operations, a composite “value” we call a data algebra . We use a second-order typed lambda calculus SOL to show how data algebras may be given types, passed as parameters, and returned as results of function calls. In the process, we discuss the semantics of abstract data type declarations and review a connection between typed programming languages and constructive logic.

References

36