a) Give a recursive definition of the function ones(s),which counts the number of ones in a bit string s.

b) Use structural induction to prove that ones(st) = ones(s) + ones(t).

Lecture Feb 27 Chapter 42 Circulation and Gas Exchange Animal Diversity 1 is lab this week Circulartory systems link exchange surfaces w cells thruout body -small molecules can move by diffusion, its allowing exchange between cells -diffusion is only efficient over small distances bc the time it takes for diffusion must be proportional to the square of the distance -so, diffusion...