关于形态词和斯图尔语词的扩展边界序列

@第{Rigo2022OnEB条,title={关于morphic和Sturmian单词的扩展边界序列},作者={Michel Rigo和Manon Stipulanti以及Markus A.Whiteland},期刊={Electron.J.Comb.},年份={2022},体积={31},网址={https://api.semanticscholar.org/CorpusID:250144300}}
将Chen和Wen介绍的边界序列的概念推广,无限单词的$\ell$-边界序列的第$n$项是长度为$\ell$的前缀和后缀的有限对$(u,v)$,它们出现在长度为$n+\ell$($n\ge\ell\ge1$)的因子$uyv$中。否则,对于$n$的递增值,可以查找由$n-\ell$符号分隔的所有长度为$\ell$的因子对。对于大类可加抽象计数系统$S$,我们证明了如果

本文图表

询问这篇论文
AI供电

奥斯特罗斯基计数系统、加法和有限自动机

提出了Ostrowski记数系统中计算加法的基本三步算法,并推导出X的子集可定义为$(mathbb{N,+,V_a)$,其中V_a是将自然数映射到收敛的最小分母的函数。

具有最小块增长的最小符号流

目的是证明任何这样的流都可以作为Sturmian流的某些同构像的替换而获得,并且使用等连续结构变换群的概念为每个具有最小块增长的流分配一对数字。

形式语言、自动机和计数系统1:单词组合学导论

本章讨论了词的数学,它处理可以用非交换幺半群表示的问题,以及形式语言理论(包括自动机理论)和数论之间富有成果的关系。
...