Solitons in 3-State Mealy Automata

Box–ball systems (BBS) are integrable systems with soliton solutions and other good properties. We will search for automata that belong to the same class as BBS automata by introducing some classes of automata through the features of BBS automaton. In particular, we would like to classify 3-state automata over a 2-letter alphabet.