a) Give a recursive definition of the function m(s),which equals the smallest digit in a nonempty string of decimal digits.

b) Use structural induction to prove that m(st) = min(m(s), m(t)).

The reversal of a string is the string consisting of the symbols of the string in reverse order. The reversal of the string w is denoted by wR.