An Efficient Generalized Shift-Rule for the Prefer-Max De Bruijn Sequence

Gal Amram, Amir Rubin

One of the fundamental ways to construct De Bruijn sequences is by using a shift-rule. A shift-rule receives a word as an argument and computes the symbol that appears after it in…