Professional Documents
Culture Documents
2011
2011
6/8/2011
1. (10) Explain each of the following terms :
(a) Bipartite graph
(b) Greedy algorithm
(c) At most , , where
(d) Random variable
(e) Central limit theorem
2. (4) Let be a finite nonempty alphabet and let be a set of natural numbers including
0. Then the function, , is defined such that where denotes the length
of a string .
(a) Show that is a homomorphism from the algebra, , to the algebra,
where and .
4. (4) Let