Rudin-Shapiro Sums Via Automata Theory and Logic
Narad Rampersad, Jeffrey O. Shallit · Theory of Computing Systems · 2025
We show how to obtain, via a unified framework provided by logic and automata theory, many classical results of Brillhart and Morton on Rudin-Shapiro sums. The techniques also facilitate easy proofs for new results.