Let X = {1,2,3} and Y = {a,b,c,d). Define K: X Y by specifying that...

Transcribed Image Text:

Let X = {1,2,3} and Y = {a,b,c,d). Define K: X → Y by specifying that K(1) = c; K(2) = a; and K(3) = d; Define H : X → Y by specifying that H(1) = d; H(2) = b; and H(3) = d; H is one-to-one functions, K is not one-to-one function. True False Question 3 (5 points) For the following language L, state whether or not L is regular and give the regular expression : {w constructed from alphabet (0, 1)*: w contains exactly one pair of consecutive 1's}. Not Regular, (1 + 01)* 0*0* (1 + 10)* Regular, (1 + 01)* 0*0* (1 + 10)* Regular, (1 +01)* 00 (1 + 10)* Not Regular, (1 +01)* 00 (1 + 10)* Let X = {1,2,3} and Y = {a,b,c,d). Define K: X → Y by specifying that K(1) = c; K(2) = a; and K(3) = d; Define H : X → Y by specifying that H(1) = d; H(2) = b; and H(3) = d; H is one-to-one functions, K is not one-to-one function. True False Question 3 (5 points) For the following language L, state whether or not L is regular and give the regular expression : {w constructed from alphabet (0, 1)*: w contains exactly one pair of consecutive 1's}. Not Regular, (1 + 01)* 0*0* (1 + 10)* Regular, (1 + 01)* 0*0* (1 + 10)* Regular, (1 +01)* 00 (1 + 10)* Not Regular, (1 +01)* 00 (1 + 10)*

Answer rating: 100% (QA)

The detailed answer for the above question is provided below It is true Let X 123 and Y abcd Define K X Y by specifying that K1 c K2 a and K3 d Define H X Y by specifying that H1 d H2 b and H3 d H is ... View the full answer