Jump to content

Talk:Free variables and bound variables

Page contents not supported in other languages.
From Wikipedia, the free encyclopedia
This is an old revision of this page, as edited by Michael Hardy (talk | contribs) at 22:51, 23 February 2003 (This article is better than it was, but it needs work by someone who knows mathematical logic and the lambda calculus.). The present address (URL) is a permanent link to this revision, which may differ significantly from the current revision.

Is this article absurdly overspecialized, or what?

The following examples should be incorporated into the article. I will probably do this, but I'd like to discuss how best to make it mesh with the somewhat more esoteric matter on the lambda calculus that is already here.

In the expression

y is a free variable and x is a bound variable; consequently the value of this expression depends on the value of y, but there is nothing called x on which it could depend.

In the expression

x is a free variable and y is a bound variable; consequently the value of this expression depends on the value of x, but there is nothing called y on which it could depend.

In the expression

y is a free variable and x is a bound variable; consequently the value of this expression depends on the value of y, but there is nothing called x on which it could depend.

In the expression

x is a free variable and h is a bound variable; consequently the value of this expression depends on the value of x, but there is nothing called h on which it could depend.

In the expression

z is a free variable and x and y are bound variables; consequently the value of this expression depends on the value of z, but there is nothing called x or y on which it could depend.

Michael Hardy 00:09 Feb 20, 2003 (UTC)


I have now incorporated all of those examples into the article. The transition from the list of examples to the proposed precise definition, which I suspect may be too narrow, is abrupt. The article needs polishing, by someone familiar with logic and with the lambda calculus. Michael Hardy 22:51 Feb 23, 2003 (UTC)