词上组合数学中的自动定理证明
Automatic Theorem-Proving in Combinatorics on Words
摘要:
我们描述了一种技术,用于机械地证明某些类型的定理在组合数学的话,使用自动机和一个软件包来操纵它们。我们说明了我们的技术解决,纯粹机械,一个开放的问题Currie和Saari的无边界因素的Thue-Morse序列的长度。
英文摘要:
We describe a technique for mechanically proving certain kinds of theorems in combinatorics on words, using automata and a package for manipulating them. We illustrate our technique by solving, purely mechanically, an open problem of Currie and Saari on the lengths of unbordered factors in the Thue-Morse sequence.
机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。