Example

Consider the shift register with

R = Z/2Z,     and     s = 1 + X + X³.
Suppose that it starts out with

g₀ = 1,  g₁ = 0,  g₂ = 0,  g₃ = 0

in the registers. Then it produces the sequence

1, 0, 0, 0, 1, 1, 0, 1, ...