In redcode

    mov 0,1

is the smallest self-replicating program