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

page 1

page 2

page 3

page 4

research
05/17/2021

Induction and Skolemization in saturation theorem proving

We consider a typical integration of induction in saturation-based theor...
research
09/06/2023

A General Approach to Proving Properties of Fibonacci Representations via Automata Theory

We provide a method, based on automata theory, to mechanically prove the...
research
08/12/2023

Proving properties of some greedily-defined integer recurrences via automata theory

Venkatachala on the one hand, and Avdispahić Zejnulahi on the other,...
research
06/09/2018

Functional Pearl: Theorem Proving for All (Equational Reasoning in Liquid Haskell)

Equational reasoning is one of the key features of pure functional langu...
research
09/27/2022

Structure in Theorem Proving: Analyzing and Improving the Isabelle Archive of Formal Proofs

The Isabelle Archive of Formal Proofs has grown to a significant size in...
research
08/16/2022

Direct Sum Theorems From Fortification

We revisit the direct sum theorems in communication complexity which ask...
research
05/15/2023

An Ensemble Approach for Automated Theorem Proving Based on Efficient Name Invariant Graph Neural Representations

Using reinforcement learning for automated theorem proving has recently ...

Please sign up or login with your details

Forgot password? Click here to reset