Please answer the following questions.

1. A = { apple, banana, orange } and B = { papaya, banana }. What is A - B ?

a) { apple, orange }
b) { apple, orange, papaya }
c) { banana }
d) { }

2. A = { apple, banana, orange } and B = { papaya, banana }. What is B - A ?

a) { papaya }
b) { apple, orange }
c) { banana }
d) { }

3. A = { apple, banana, orange } and B = { papaya, banana }. What is A U B (union) ?

a) { apple, banana, orange, papaya }
b) { apple, banana, orange, papaya, banana }
c) { banana }
d) { }

4. A = { apple, banana, orange } and B = { papaya, banana }. What is |A| + |B| (cardinality) ?
a) 5
b) 4
c) error
d) 0

5. A = { apple, banana, orange } and B = { papaya, banana }. What is A U B (union) ?

a) { apple, banana, orange, papaya }
b) { apple, banana, orange, papaya, banana }
c) { banana }
d) { }

6. A = { apple, banana, orange } and B = { papaya, banana}. Which of the following is correct
statement?
a) banana is a member of A
b) B is a subset of A
c) A and B is disjoint
d) B - A = { }
e) banana is a subset of A
EXERCISE 1

Let Σ = { a, b }, then Σ* = { λ, a, b, aa, ab, ba, bb, aaa, ... }

Note: SIGMA = Σ

7. Which of the following set is a language on SIGMA?

a) { a, aa, aab }
b) { b, bb, bbbbb }
c) { ac, bc, abc }
d) { ab, aabb, aaabbb, aaaabbbb, ... }

8. Which of the following is finite set?

a) { a, aa, aab }
b) { b, bb, bbbbb }
c) { ac, bc, abc }
d) { ab, aabb, aaabbb, aaaabbbb, ... }

9. Which of the following is infinite set?

a) { a, aa, aab }
b) { b, bb, bbbbb }
c) { ac, bc, abc }
d) { ab, aabb, aaabbb, aaaabbbb, ... }