Shortest self-duplicating program

daryoush at sdcsvax.UUCP daryoush at sdcsvax.UUCP
Wed Aug 29 09:27:34 AEST 1984


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




--



More information about the Comp.sources.unix mailing list