TL;DR研究 Simon 同余中的 m-近似 k-普适性,提出了一种完整的特征描述及其1的同余指数,并对不同 m 值提供了一些进一步的见解。
Abstract
Determining the index of the simon congruence is a long outstanding open problem. Two words $u$ and $v$ are called Simon congruent if they have the same set of scattered factors, which are parts of the word in th