1. With S1 = {2, 3, 5, 7), S2 = {2, 4, 5, 8, 9), compute...

 

Transcribed Image Text:

1. With S1 = {2, 3, 5, 7), S2 = {2, 4, 5, 8, 9), compute S1 x S2 and S2 x S1 (4 Points) 2. For S = {2, 5, 6, 8) and T = {2, 4, 6, 8), compute |Sn T| + |SUT| (4 Points) 3. Draw a picture of the graph with vertices (v1, v2, v3} and edges {(v1, v1), (v1, v2), (v2, v3), (v2, v1), (v3, v3)}. (6 Points) 4. Find a grammar for the language L = {an, where n is even) (5 Points) 1. With S1 = {2, 3, 5, 7), S2 = {2, 4, 5, 8, 9), compute S1 x S2 and S2 x S1 (4 Points) 2. For S = {2, 5, 6, 8) and T = {2, 4, 6, 8), compute |Sn T| + |SUT| (4 Points) 3. Draw a picture of the graph with vertices (v1, v2, v3} and edges {(v1, v1), (v1, v2), (v2, v3), (v2, v1), (v3, v3)}. (6 Points) 4. Find a grammar for the language L = {an, where n is even) (5 Points)