Re: What is the smallest self-hosting language?

"Ira Baxter" <idbaxter@semdesigns.com>
5 Feb 2003 23:56:37 -0500

          From comp.compilers

Related articles
What is the Simplest Programming Language? merosonox@yahoo.com (merosonox) (2003-01-04)
Re: What is the Simplest Programming Language? ed_davis2@yahoo.com (2003-01-21)
What is the smallest self-hosting language? cdc@maxnet.co.nz (Carl Cerecke) (2003-01-25)
Re: What is the smallest self-hosting language? qsmgmt@earthlink.net (Alan Lehotsky) (2003-01-26)
Re: What is the smallest self-hosting language? ed_davis2@yahoo.com (2003-01-29)
Re: What is the smallest self-hosting language? s_dubrovich@yahoo.com (2003-01-30)
Re: What is the smallest self-hosting language? idbaxter@semdesigns.com (Ira Baxter) (2003-02-05)
Re: What is the smallest self-hosting language? alexc@world.std.com (2003-02-06)
Re: What is the smallest self-hosting language? torbenm@diku.dk (2003-02-11)
Re: What is the smallest self-hosting language? peter.r.wilson@boeing.com (Peter Wilson) (2003-02-11)
Re: What is the smallest self-hosting language? nworth@earthlink.net (Norman Worth) (2003-02-21)
| List of all articles for this month |

From: "Ira Baxter" <idbaxter@semdesigns.com>
Newsgroups: comp.compilers
Date: 5 Feb 2003 23:56:37 -0500
Organization: Compilers Central
References: 03-01-013 03-01-106 03-01-133 03-01-175
Keywords: theory
Posted-Date: 05 Feb 2003 23:56:37 EST

> > I found myself wondering what the smallest self-hosting language would
> > look like. In the same way that programmers find it fun to write the
> > smallest self-reproducing programs, it might be fun to try and write
> > the smallest self-hosting language.


Um, I think the Turing machine theorists have beat this to death.
There's a 3-state, 7 symbol Universal Turing machine. By definition,
self hosting.


So I think the discussion need to focus on what's the smallest
*expressive* self-hosting language. And that gets you into a
discussion on art, oops, expressiveness.


-- IDB


Post a followup to this message

Return to the comp.compilers page.
Search the comp.compilers archives again.