bound variable

1. <logic> A bound variable or formal argument in a function definition is replaced by the actual argument when the function is applied. In the lambda abstraction

	\ x . M

x is the bound variable. However, x is a free variable of the term M when M is considered on its own. M is the scope of the binding of x. [FOLDOC]

2. <predicate logic> In predicate logic, an individual variable at least one of whose occurrences lies within the scope of a quantifier on the same letter. Because other occurrences may be free, a variable may be both free and bound in the same wffs.

to bind a variable to add a quantifier on an individual variable, x, to a wff so that one or more previously free occurrences of x lie inside the scope of that quantifier.

See closure, free variable

[Glossary of First-Order Logic]

<2001-03-16>

Try this search on OneLook / Google


Nearby terms: boundedly complete « bounded minimization « boundless the « bound variable » bourgeois » Boyle Robert » Bradley Francis Herbert