True or False

Please circle final answer

expression R = ab"(ab"ab")". There exists a string w such that w e L but R does not match w. 22, ((a u b)*)* = (a u b)* 23. = {a,b,c); L = {w = xcy: x, y ., and 1x1 is even and lyl is odd). For example, aacb E L, but babca L. The regular expression R = ((a u b) (a u b)"c(a u b)(a u b). W E L iff R matches w. zeroes, o f 0,abi u 24. = (0,1); L = {w : w corresponds to the binary encoding, without leading zeroes, of natural numbers that are evenly divisible by 8). As examples, 0 eL the 11000 e L, 10100L; 011000L (1(0 u 1)+000) u O is a regular expression that describes L 25. L1 = { w : w starts with a }; L2 = { w : w ends with b); L3 = L1 n L2. and = {a,b} is the alphabet for both L1 and L2. a (a u b)n (a u b)'b is a regular expression that describes L