Consider the Poset (Z+,|()|). The least upper bound of {2,3,6,9,12} is :
a. 12
b. Does not exist
c. 24
d. 36
e. Non of above
Consider a full and balanced binary tree of height 6 . The number of vertices in this tree is:
a. 24
b. 128
c. 96
d. 127
Define the relation R on the set of integers Z, where xRy if and only if |x-y|<=1. Identify the truth of the following propositions?
a. R is reflexive. symmetric, transitive
b. R is reflexive, anti symmetric, transitive
c. R is reflexive. symmetric, not transitive
d. R is reflexive, anti symmetric, not transitive
Consider the following FSM. The output string generated by this FSM if the input string is 1110 is:
a. 1110
b. 0111
c. 0011
d. 0110
e. None of the above
12. Consider the Poset (Z+,D. The least upper bound of {2, 3,6, 9, 12} is : a. 12 b. Does not exist c.24 d. 36 e.Non of above
13.Consider a full and balanced binary tree of height 6.The number of vertices in this tree is: a.24 b. 128 C. 96 d. 127
14. Define the relation R on the set of integers Z, where xRy if and only if |x - y|<= 1. Identify the truth of the following propositions? a. R is reflexive. symmetric, transitive b.R is reflexive, anti symmetric, transitive C. R is reflexive.symmetric,not transitive d.R is reflexive,anti symmetric,not transitive
15. Consider the following FSM. The output string generated by this FSM if the input string is 1110 is: a. 1110 b. 0111 0011 Start 0. d. 0110 e. None of the above