The empty set is a subset of every set.
Also, [p implies q] is vacuously true if p is false.
Strings are maps from nonnegative integers to the space of characters. You can think of them as sets of ordered pairs or sequences.
The empty set is a subset of every set.