Relay-Version: version B 2.10 5/3/83; site utzoo.UUCP
Posting-Version: version B 2.10.1 6/24/83; site sdcsvax.UUCP
Path: utzoo!linus!decvax!ittvax!dcdwest!sdcsvax!daryoush
From: daryoush@sdcsvax.UUCP
Newsgroups: net.sources
Subject: Shortest self-duplicating program
Message-ID: <9@sdcsvax.UUCP>
Date: Tue, 28-Aug-84 19:27:34 EDT
Article-I.D.: sdcsvax.9
Posted: Tue Aug 28 19:27:34 1984
Date-Received: Thu, 30-Aug-84 10:36:09 EDT
Organization: EECS Dept. U.C. San Diego
Lines: 11

>From automata and language theory, a program is a finite string of characters
and a language is the set of all valid programs.  The null string may also be
included in that set.

=> The null program is the smallest self-duplicating program provided that the
language contains the null string in its set.




--