Rudin-Shapiro Sums Via Automata Theory and Logic

Abstract

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.

This is the full version of a paper that has been accepted to the WORDS 2023 conference in Umea, Sweden