米歇尔·里戈;阿诺·梅斯 关于广义自动序列的更多信息。 (英语) Zbl 1033.68069号 J.汽车。语言梳。 7,第3期,351-376(2002). 摘要:我们给出了用抽象计数系统和正则语言代替(k)元系统的(k)-自动序列的一些推广。我们研究了这些序列的一些闭包性质以及对多维情况或无限字母的可能扩展。给出了这些序列与同态谓词的等价性,并研究了它们与可识别性的关系。 引用于30文件 MSC公司: 65年第68季度 形式语言和自动机 关键词:\(k\)-自动序列 PDF格式BibTeX公司 XML格式引用 \textit{M.Rigo}和\textit{A.Maes},J.Autom。语言梳。7,第3号,351--376(2002;Zbl 1033.68069) 整数序列在线百科全书: 形态词的一个例子:在有限自动机的作用下,a*b*形式的单词的排序(按长度,然后按字母顺序)序列,定义如下:开始状态为0;a和b分别将状态[0,1,2,3]映射到状态[1,2,3,0]和[0,3,1,2]。 系统S=(a*b*,{a,b},a<b)的S-自动序列。