5 Feb 2003 23:56:37 -0500

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) |

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.