The pictures below show the evolution obtained for n = 30 with NestList[Nest[LFSRStep, #, n]&, Append[Table[0, {n - 1}], 1], t] Like additive cellular automata as discussed on page 951 , states in a linear feedback shift register can be represented by a polynomial FromDigits[list, x] .