Pecan: An Automated Theorem Prover for Automatic Sequences using Büchi Automata
arXiv:2102.01727
Abstract
Pecan is an automated theorem prover for reasoning about properties of Sturmian words, an important object in the field of combinatorics on words. It is capable of efficiently proving non-trivial mathematical theorems about all Sturmian words.
Working draft