arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 2305.02672math.NTcs.DMcs.FL
收藏

使用Walnut定理证明器证明$φ$-表示的性质

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

Jeffrey Shallit

AI总结:

本文通过Walnut定理证明器,以计算直接的方式重新证明Frougny和Sakarovitch关于$φ$-表示的经典定理,并统一、简洁地推导出相关文献中的现有结果及若干新结果。

摘要:

我们重新审视了Frougny和Sakarovitch关于$φ$-表示的自动机经典定理,并展示如何以不同且更计算直接的方式得到它。利用它,我们可以以统一且直接的方式找到文献中关于这些表示的现有结果的简单、无归纳证明。特别是,我们可以轻松且“自动地”恢复Dekking和Van Loon近期论文中的许多结果。我们还获得了关于$φ$-表示的一些新结果。

英文摘要:

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.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑