Construct a regular expression in JFLAP (version 7.1) that generates each of the following languages. JFLAP uses the symbol + for union (instead of | or ) and the symbol ! for the empty string (instead of ).

a. { {, } | the length of is at most 4}

b. { {, } | does not end with the substring }

c. { {, } | contains at most two s or at least two s}

d. { {, } | contains exactly three s or an even number of s}

e. { {, } | does not contain any consecutive s and does not contain any consecutive s}

f. { {, } | starts with a and contains an odd number of s} g. { {, } | every substring in is followed by at least one }

h. { {, } | every odd position of is a }