Question 3 (15 pts) For each language Li, write a regular expression o representing the language, i.e. Li-L()s.t. i E {1, 2, 3} . Interpret symbols 0 and 1 as natural numbers in related contexts a. L,-{t0 {0, l}": (5 pts) (-w(i)) is a multiple of 2 and 4, ur(i) +e(i + 1)2 for i [1..(Itel-1)] L2 ={w E {0, l}": I is odd, and w(2i) = 0 for i = 1.2, L3 (Note: 000 b. b. L2 -wE0,1* is odd, and w(2i)-0 fori 1,2, (5 pts) (0 {0, 1}": w has even number of interleaved occurrences of the substring 00). (5 pts) c. s since it has one interleaved occurrence of 00, yet 0000 L3 and 00000 Ls) Question 3 (15 pts) For each language Li, write a regular expression o representing the language, i.e. Li-L()s.t. i E {1, 2, 3} . Interpret symbols 0 and 1 as natural numbers in related contexts a. L,-{t0 {0, l}": (5 pts) (-w(i)) is a multiple of 2 and 4, ur(i) +e(i + 1)2 for i [1..(Itel-1)] L2 ={w E {0, l}": I is odd, and w(2i) = 0 for i = 1.2, L3 (Note: 000 b. b. L2 -wE0,1* is odd, and w(2i)-0 fori 1,2, (5 pts) (0 {0, 1}": w has even number of interleaved occurrences of the substring 00). (5 pts) c. s since it has one interleaved occurrence of 00, yet 0000 L3 and 00000 Ls)