- #1
Monster92
- 42
- 0
So I've been given some questions and have answered them. However, there's no answer booklet so I don't know if I am understanding this correctly.
As far as I know they're correct. But I need a human to tell me :P
1. {(01)^2n | n > 0} {
0101, 01010101, 010101010101, 0101010101010101, 01010101010101010101
2. {0^n1^m | n >=0, m >=0} =
{ lambda,0,1,00,01,11, 000,001,011,111...}
3.
A = { Lambda, Tom, Jerry, and}
B = {is, are}
C = {Lambda, not}
D = {Lambda, very}
E = {happy, upset}
is A = {Lambda, a}
B = {a, b}
C = {Lambda, b}
What is A^2 U B^2 U C^2
A.A = {Lambda, a}.{lambda,a} = {Lambda, a, aa}
B.B = {a,b}.{,a,b} ={aa, ab, ba, bb}
C.C = {Lambda, b}. {Lambda, b} = {Lambda, b, bb}
Answer = {Lambda, a, b, aa, ab, ba, bb}
What is B ∩ A^2 ∩ C^2
B = {a, b}
A.A = {Lambda, a, aa}
C.C = {Lambda, b, bb}
Answer = {} (empty set)
Difference
Question 1
A^2 \ B
A^2 = A.A = {Lambda, a, aa}
B = {a, b}
Answer = {Lambda, aa}
Question 2
B / A^2
A^2 = A.A = {Lambda, a, aa}
B = {a, b}
Answer = {b}
As far as I know they're correct. But I need a human to tell me :P
1. {(01)^2n | n > 0} {
0101, 01010101, 010101010101, 0101010101010101, 01010101010101010101
2. {0^n1^m | n >=0, m >=0} =
{ lambda,0,1,00,01,11, 000,001,011,111...}
3.
A = { Lambda, Tom, Jerry, and}
B = {is, are}
C = {Lambda, not}
D = {Lambda, very}
E = {happy, upset}
is A = {Lambda, a}
B = {a, b}
C = {Lambda, b}
What is A^2 U B^2 U C^2
A.A = {Lambda, a}.{lambda,a} = {Lambda, a, aa}
B.B = {a,b}.{,a,b} ={aa, ab, ba, bb}
C.C = {Lambda, b}. {Lambda, b} = {Lambda, b, bb}
Answer = {Lambda, a, b, aa, ab, ba, bb}
What is B ∩ A^2 ∩ C^2
B = {a, b}
A.A = {Lambda, a, aa}
C.C = {Lambda, b, bb}
Answer = {} (empty set)
Difference
Question 1
A^2 \ B
A^2 = A.A = {Lambda, a, aa}
B = {a, b}
Answer = {Lambda, aa}
Question 2
B / A^2
A^2 = A.A = {Lambda, a, aa}
B = {a, b}
Answer = {b}