arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 1203.3758cs.FLcs.LO
收藏

词上组合数学中的自动定理证明

Automatic Theorem-Proving in Combinatorics on Words

Dane Henshall, Jeffrey Shallit

摘要:

我们描述了一种技术,用于机械地证明某些类型的定理在组合数学的话,使用自动机和一个软件包来操纵它们。我们说明了我们的技术解决,纯粹机械,一个开放的问题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分析而来,可能存在错误,请以论文正文为准。

↑