Inside the Binary Reflected Gray Code: Flip-Swap Languages in 2-Gray Code Order

Joe Sawada, Aaron Williams, Dennis Wong

A flip-swap language is a set S of binary strings of length n such that $S\cup 0^n$ is closed under two operations (when applicable): (1) Flip the leftmost 1; and (2) Swap the lef…