Anyway: number of configurations will be always calculated in this way: There are (gamma)^k options of letters to be written in each cell X no' of states X size of input (or in this case number of cells to be used)…

Try to write few conf' and youll get the idea of it. (in each transition you have 1 letter to be read, 1\Q states to be moved to and one move of the head (one cell))

lecture 9 slide 13 claims that # of possible configurations in k spots on the tape is Q*(gamma)^k*2.

during recitation it was mentioned that this number is Q*(gamma)^k*k - corresponding to #states, position of head, symbol in each cell.

the second notation seems to be the right one( the *2 in the slide comes from L/R?, this is nit part of configuration, is it?)

can U explain pls? ]]>