Proving Properties of φ-Representations with the Walnut Theorem-Prover

05/04/2023
by   Jeffrey Shallit, et al.
0

We revisit a classic theorem of Frougny and Sakarovitch concerning automata for φ-representations, and show how to obtain it in a different and more computationally direct way. Using it, we can find simple, induction-free proofs of existing results in the literature about these representations, in a uniform and straightforward manner. In particular, we can easily and "automatically” recover many of the results of recent papers of Dekking and Van Loon. We also obtain a number of new results on φ-representations.

READ FULL TEXT

Please sign up or login with your details

Forgot password? Click here to reset