Back to Search Start Over

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

Authors :
Shallit, Jeffrey
Publication Year :
2023
Publisher :
arXiv, 2023.

Abstract

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.

Details

Database :
OpenAIRE
Accession number :
edsair.doi...........3abaf6066ae71c10cf95733cb5f4c235
Full Text :
https://doi.org/10.48550/arxiv.2305.02672