An Efficient Shift Rule for the Prefer-Max De Bruijn Sequence
Abstract
A shift rule for the prefer-max De Bruijn sequence is formulated, for all
sequence orders, and over any finite alphabet. An efficient algorithm for this
shift rule is presented, which has linear (in the sequence order) time and
memory complexity.
Authors
Amram G; Ashlagi Y; Rubin A; Svoray Y; Schwartz M; Weiss G