Not signed in (Sign In)

# Start a new discussion

## Not signed in

Want to take part in these discussions? Sign in if you have an account, or apply for one below

• Sign in using OpenID

## Site Tag Cloud

Vanilla 1.1.10 is a product of Lussumo. More Information: Documentation, Community Support.

• CommentRowNumber1.
• CommentAuthorTodd_Trimble
• CommentTimeAug 1st 2012

After looking at Russell’s paradox, one thing led to another and I wound up writing fixed-point combinator.

• CommentRowNumber2.
• CommentAuthorMike Shulman
• CommentTimeAug 6th 2012

Lovely! I added some remarks on general recursion and typed $\lambda$-calculus.

• CommentRowNumber3.
• CommentAuthorTodd_Trimble
• CommentTimeAug 6th 2012

Very cool additions, Mike!

• CommentRowNumber4.
• CommentAuthorUrs
• CommentTimeAug 12th 2012

Some trivial edits, check if you like them:

In the Idea-section after

term $Y$

I included

term $Y$ (of function type)

to make clear what kind of term we are talking about (necessary, since the line above says we can do this generally in type theory).

Then the word “applied” just a little bit further down I gave a hyperlink to evaluation map. Maybe there should be a more dedicated entry for this, but I think in any case “function application” is a technical term that should be hyperlinked to its explanation.

I also made “recursive function” and “programming language” into hyperlinks, even though the entries do not exist yet.

• CommentRowNumber5.
• CommentAuthorUrs
• CommentTimeAug 12th 2012
• (edited Aug 12th 2012)

You really mean to write “unityped $\lambda$-calculus” instead of “untyped $\lambda$-calculus”?

In any case, I made that term, too, redirect to lambda-calculus.

• CommentRowNumber6.
• CommentAuthorTobyBartels
• CommentTimeAug 12th 2012

They really mean the same thing; an untyped whatever doesn’t really have zero types; it has one type, which you then don’t bother to mention.

• CommentRowNumber7.
• CommentAuthorUrs
• CommentTimeAug 12th 2012
• (edited Aug 12th 2012)

I understand that non-typed means that there is precisely one type. But I am still wondering if the author of those lines did indeed mean to write and link to “unityped”.

We did have a redirect for “untyped lambda-calculus”. Google knows no “unityped lambda-calculus”. My impression is that – whatever the logic of terminology might be – the conventional term is “untyped” and that it would be clearer to use that.

But anyway, both terms now redirect to “lambda-calculus”. I suggest that whoever is fond of “unityped” should there add a corresponding comment.

• CommentRowNumber8.
• CommentAuthorMike Shulman
• CommentTimeAug 12th 2012

I did mean to write and link to “unityped”. Thanks for making the redirect; I added a comment to lambda calculus.

On the other hand, I don’t really like the parenthetical “(of function type)” because of the unityped case (and also because it makes an already long and involved sentence more long and involved). Surely in a (multi)typed context, the fact that we are applying $Y$ to something means automatically that it must be of function type?

• CommentRowNumber9.
• CommentAuthorUrs
• CommentTimeAug 13th 2012

Surely in a (multi)typed context, the fact that we are applying Y to something means automatically that it must be of function type?

Let’s just add some link behind which the user can find an explanation of what it means to “apply a term to another term”.

• CommentRowNumber10.
• CommentAuthorMike Shulman
• CommentTimeAug 13th 2012

Okay, done!

• CommentRowNumber11.
• CommentAuthorUrs
• CommentTimeAug 13th 2012
• (edited Aug 13th 2012)

Thanks!! (I already said this in another thread, but I should say it here :-)

I have just added a few more links back and forth, here and there.

• CommentRowNumber12.
• CommentAuthorDaniilFrumin
• CommentTimeNov 2nd 2014
Hey, everyone. Long time lurker, first time editor. I've updated the page, mentioning a cool Klop's fixed-point combinator
• CommentRowNumber13.
• CommentAuthorMike Shulman
• CommentTimeNov 3rd 2014

Thanks! I haven’t looked at the paper, but the brief description you added to the entry looks a bit weird. Can you say anything about what the purpose of this example is? Is it that one can make lots of fixed-point combinators by adding lots of stuff that gets ignored?

• CommentRowNumber14.
• CommentAuthorDaniilFrumin
• CommentTimeNov 3rd 2014
The example is mostly just for fun, but the paper is about constructing new fixed point combinators from old ones. I don't know if "ignored" is the right word, but I guess in the paper Klop uses the phrase "dummy parameters"
• CommentRowNumber15.
• CommentAuthorMike Shulman
• CommentTimeNov 3rd 2014

What’s the value in constructing new fixed point combinators from old ones?

Add your comments
• Please log in or leave your comment as a "guest post". If commenting as a "guest", please include your name in the message as a courtesy. Note: only certain categories allow guest posts.
• To produce a hyperlink to an nLab entry, simply put double square brackets around its name, e.g. [[category]]. To use (La)TeX mathematics in your post, make sure Markdown+Itex is selected below and put your mathematics between dollar signs as usual. Only a subset of the usual TeX math commands are accepted: see here for a list.

• (Help)