This is a blatant lie however

Here is the simplest possible sed program:

  sed 's/foo/bar/'

It's obviously:

  sed ''