On Recognition of Shift Registers
Janusz Szuster, Paweł Wlaź, Jerzy Żurawiecki · Combinatorics Probability Computing · 1996
This paper deals with infinite binary sequences. Each sequence is treated as generated by a nondeterministic shift register. A measure-theoretic criterion helpful in finding a deterministic generator of the set of sequences is proposed.