1.

a. Find the regular expression for the following language on {a,b}

a. L={w: | w| mod 3 0}

b. L = { w: na(w) mod 3 = 0}

c. L = {w : na(w) mod 5>0}

b Find the regular expression that denotes all bit strings whose values interpreted as a binary integer is greater than equal to 40.