2024/12/06 by Atsushi Maeno, Maeno, Atsushi, Satoshi Tsujimoto +3
Engineering · Computer Science · Physics and Astronomy · #Molecular Junctions and Nanostructures #Logic, programming, and type systems #Quantum chaos and dynamical systems
paper · pdf · doi:10.48550/arxiv.2412.05014
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.