论文标题
关于可识别序列和常规序列之间关系及其最小线性表示之间关系的注释
A Note on the Relation between Recognisable Series and Regular Sequences, and their Minimal Linear Representations
论文作者
论文摘要
在本说明中，我们通过其线性表示，精确地阐述了可识别的序列（从Berstel和Reutenauer的意义上）与$ Q $的序列（在Allouche和Shartit的意义上）之间的联系。特别是，我们表明，可识别系列的最小化算法也可以用于最大程度地减少$ q $ regratular序列的线性表示。
In this note, we precisely elaborate the connection between recognisable series (in the sense of Berstel and Reutenauer) and $q$-regular sequences (in the sense of Allouche and Shallit) via their linear representations. In particular, we show that the minimisation algorithm for recognisable series can also be used to minimise linear representations of $q$-regular sequences.
