部分字中用Walnut进行正方形和立方体的机械证明

摘要:用自动机来证明在自动序列上的一些关于字合并学的定理,是一个名为Walnut的软件。我们可以利用这个软件来证明新的结果,并重新证明关于部分字避免正方形和立方体的一些旧结果。我们还定义了部分字中反方的概念,并开始研究只包含固定数量不同正方形和反方的二进制部分字。

作者:John Machacek

论文ID:2201.05954

分类:Formal Languages and Automata Theory

分类简称:cs.FL

提交时间:2022-08-11

PDF 下载: 英文版 中文版pdf翻译中