Quantum Many-Body scars (QMBSs) represent a new paradigm of breaking the eigenstate thermalization hypothesis---a vanishing number of states in the spectrum exhibit area law entanglement and show long time revivals of the many-body state while all other states quickly relax to equilibrium. This is in stark contrast to many-body localization, where all eigenstates are area-law entangled and do not thermalize, or a thermalizing system, where all states are volume law entangled. Such physics was first discovered in the PXP model, but appears to be present in the AKLT model, generalizations of the Hubbard model, among others. In this talk, I will discuss how one can understand the presence of such low-entanglement mid-spectrum states by relating these strongly interacting models with non-trivial dynamics, to very simple Floquet automata. This connection helps us understand the emergence of non-thermalizing subspaces in this system, classify different kinds of QMBS Hamiltonians, prove why scar eigenstates generically come with equally spaced energies, and construct new Hamiltonians with such anomalous properties. I will end with a discussion of some open questions and gaps in our understanding of these fascinating quantum systems.