Jump to content

Typing environment

From Wikipedia, the free encyclopedia
This is an old revision of this page, as edited by GhostInTheMachine (talk | contribs) at 09:57, 30 November 2022 (Reverting edit(s) by Zameersaein (talk) to rev. 1113316086 by Lexi.lambda: non-constructive (RW 16.1)). The present address (URL) is a permanent link to this revision, which may differ significantly from the current revision.

In type theory a typing environment (or typing context) represents the association between variable names and data types.

More formally an environment is a set or ordered list of pairs , usually written as , where is a variable and its type.

The judgement

is read as " has type in context ".[1]

In statically typed programming languages these environments are used and maintained by typing rules to type check a given program or expression.

See also

References

  1. ^ "Simply Typed λ-calculus" (PDF).