Quote:
Originally Posted by xilman
Could you expand on this please? At present I don't know what S (2,5) and Sigma (2,5) mean.

Of course!
Sigma (2,5)  the highest number of nonzero symbols that Turing machine with 2 symbols and 5 states can print.
S (2,5)  the same definition, but in this time we have the highest number of steps.