Prove that L4 = { x e {0,1}* | #0(x) is even } is regular Prove that L,-{ e {0, 1)" I #1(x) is odd } is regular. Prove that L6 = { x E {0,1)' | #0(x) is even and #1(x) is odd } is regular by constructing a product machine from L4 and L5