(a) A coin is flipped five times where each flip comes up either heads or tails. How many possible outcomes contain more heads than tails? [5] (b) Write the paths representing parsing of the following input by the automaton depicted below, state if the input is accepted or rejected. [2] i. 1101 ii. 010010 What is the language of this automaton? [2] 0,1 shoo (c) Use the merge sort to sort the following list in ascending order. Show your work step by step. [6] 4 17 6 15 10 3 9 11 2