Question 4: The set S of binary strings is recursively de ned in th...