Assignment

From Glottopedia
Revision as of 14:38, 15 February 2008 by Luo (talk | contribs) (from Utrecht Lexicon of Linguistics, g' changed into g*)
(diff) ← Older revision | Latest revision (diff) | Newer revision → (diff)
Jump to navigation Jump to search

Assignment refers to the function which assigns a reference to a variable. The truth-value of quantified formulas is determined with respect to a given assignment.

Example

In order to determine whether All(v)[P] is true with respect to an assignment g we have to check whether P is true for every assignment g* differing at most from g in the value it assigns to v. Exists(v)[P] is true with respect to an assignment g when P is true for at least one assignment g* which may only differ from g in the value it assigns to v.

Comment

The use of assignments to variables makes it possible to interpret multiply quantified formulas in a compositional way.

Link

Utrecht Lexicon of Linguistics

References

Gamut, L.T.F. 1991. Logic, language, and meaning. Chicago: Univ. of Chicago Press.