Choose a base, recursion, and restriction to provide a recursive definition for the set of all strings of 0's and 1's for which all the 0's precede all the 1's.
Base:
a. LES, where is the null string
b. {0, 1} ES
c. {0} ES
d. DES
e. phi ES, where phi is the empty set