Let T = (Q, sigma, Gamma, q_0, delta) be a TM, and let s and t...
Let T = (Q, sigma, Gamma, q_0, delta) be a TM, and let s and t be the sizes of the sets Q and Gamma, respectively. How many distinct configurations of T could there possibly be in which all tape squares past square n are blank and T's tape head is on or to the left of square n? (The tape squares are numbered beginning with 0.)