342 ~ Theory of Computer Science
SELF-TEST
Choose the correct answer to Questions 1-10.
1. 5(Z(6» is equal to
(a) U 1
3 (L 2. 3)
(b) Ui'(L 2. 3)
(c) ufo, 2, 3)
(d) none of these.
2. Cons a(y) is equal to
(a) /\
(b) ya
(c) ay
(d) a
3. min(x, y) is equal to
(a) x -=-(x -=-y)
(b) y -=- (y -=- x)
(c) x - Y
(d) y - x
4. A(L 2) is equal to
(a) 3
(b) 4
(c) 5
(d) 6
5. f(x) = x/3 over N is
(a) total
(b) partial
(c) not partial
(d) total but not partial.
6. 1fI{4}(3) is equal to
(a) 0
(b) 3
(c) 4
(d) none of these.
7. sgn(x) takes the value 1 if
(a) x < 0
(b) x ::::; 0
(c) x > 0
(d) x 2' : 0
8. IfIA + IfIB = 1f!,4uB if
(a) A u B = A
(b) A u B = B
(c) A II B = A
(d) A II B = 0