Constuct DFAs for the following. = {0,1}

a) {w|w is any string except 11 or 111}

b) All strings that have an even no. of 0s and one or two 1s.

c) {w | w begins with 01 and ends with 01}

d) All strings that do not contain the substring 01.